Jusufi fue internacional por en 55 ocasiones, lo que le convierte en uno de los futbolistas con más participaciones en el equipo nacional. Fue subcampeón de la Eurocopa 1960 y jugó la primera final de este torneo ante la , en la que el equipo yugoslavo perdió 2-1 en la prórroga con Jusufi como titular. También disputó Copa del Mundo de 1962 y los en los que logró la medalla de oro.