Jusufi debütierte bereits im Alter von 20 Jahren für die jugoslawische Nationalmannschaft, nahm 1960 an der Europameisterschafts- und 1962 an der Weltmeisterschaftsendrunde teil und trug von 1959 bis 1963 insgesamt 55-mal das blaue Trikot. Beim Fußballturnier der Olympischen Spiele in Rom gewann er zudem die Goldmedaille.