The formal acknowledgment of a state's sovereignty and legitimacy by other states and international organisations.