Recognition
Countries that recognize each other have diplomatic relations.  That means they send diplomats to each other, and make different kinds of agreements, about trade, international laws and other things.