Bilateral diplomacy is conducted between two states, but, initially, these two states have to recognize each other to establish diplomatic missions and carry out diplomatic practice. Recognition means the acceptance of the existence of a state as an independent and sovereign entity in the international arena. Recognition consists two rights of a state: domestically it has to enjoy full sovereignty over its territories, internationally it has to be independent from any other state. Moreover, membership to the 0 (UN) is another criterion for recognition. UN membership is an indicator of global recognition and today almost all states with full sovereignty and independence are members of UN. On the other hand, according to the second article of the Vienna Convention, which was accepted in 1961 and determines the rules, instruments and institutions of diplomacy, diplomatic relations between states have to be based on “mutual consent.” Recognition is a part of “mutual consent”, but recognition and diplomacy do not always go hand-in-hand. More clearly, states may recognize each other, but not carry out diplomatic relations.