If a country doesn't recognise another country, they won't do diplomacy with it

This isn't necessarily true. See, for example, how loads of countries don't officially recognise Taiwan for the sake of keeping China happy, but do maintain an unusually well-staffed "trade office" in Taipei and accept Taiwanese passports