W reprezentacji Danii Bastrup zadebiutował 4 czerwca 1975 w przegranym 0:4 meczu z Rumunią. 29 października 1975 w przegranym 1:3 spotkaniu eliminacji Mistrzostw Europy 1976 ze Szkocją strzelił pierwszego gola w trakcie gry w drużynie narodowej. Do 1983 roku w kadrze rozegrał 30 spotkań i zdobył 10 bramek.