Avec l'équipe de Bulgarie, Boris Gaganelov dispute 51 matchs (pour aucun but inscrit) entre 1963 et 1970.
Il figure notamment dans le groupe des sélectionnés lors des Coupes du monde de 1966 et de 1970. Il dispute trois matchs lors du mondial 1966 et un durant l'édition de 1970[3].