Georgi Yordanov reçoit 40 sélections en équipe de Bulgarie, inscrivant trois buts, entre 1983 et 1992[1]. Toutefois, certaines sources font état de seulement 39 sélections[6].
Il reçoit sa première sélection en équipe nationale le , en amical contre l'Algérie (défaite 2-3). Il inscrit son premier but avec la Bulgarie le , contre le Luxembourg. Ce match gagné 3-0 à Sofia rentre dans le cadre des éliminatoires de l'Euro 1988[6].
Il marque son deuxième but le , en amical contre l'Islande, pour une victoire 2-3 à Reykjavik. Son troisième et dernier but a lieu le , en amical contre l'Allemagne de l'Est (match nul 1-1 à Erfurt)[6].