Munk Jensen debuteerde op 30 november 1966 voor het nationale team van Denemarken. Zijn ploeg verloor op die dag de kwalificatiewedstrijd voor het EK 1968 in en van Nederland (2-1). Ook aanvaller Keld Bak (Næstved IF) maakte in die wedstrijd zijn debuut voor de Denen. Zijn laatste optreden in het Deense shirt was op 20 september 1978, waarbij Denemarken op eigen bodem een kwalificatieduel voor het EK 1980 verloor van Engeland (3-4).