В 1982 году молодой нападающий приглянулся уже другому Юппу — Юппу Дервалю, тогдашнему наставнику сборной Германии. Он очень положительно отзывался о Франке и 21 марта 1982 года состоялся его дебют в гостевом товарищеском матче с национальной командой Бразилии, закончившимся поражением бундестим со счётом 0:1. Франк вышел на поле на 85-й минуте, заменив при этом Пьера Литтбарски. Стать постоянным игроком национальной дружины Миллю не удалось. Чаще всего он играл только в товарищеских матчах, его не взяли на мировые первенства 1982 и 1986 годов, на чемпионат Европы 1984 года, хотя он был в списке претендентов. В 1988 году он попал всё же на чемпионат Европы и помог своей сборной завоевать бронзовые медали. Но в 1990 году все его труды всё же оказались не напрасны — Франк стал чемпионом мира. Хоть он и не принимал участие в турнире, эта медаль стала ответом на все его непопадания в сборную.