Спустя три месяца Марко был приглашён в национальную сборную Нидерландов. Дебют Марко за сборную состоялся 7 сентября 1983 года в матче квалификационного турнира к чемпионату Европы против сборной Исландии, завершившийся победой нидерландцев со счётом 3:0, в составе победителей отличились два игрока «Фейеноорда», Рууд Гуллит и Петер Хаутман, а также одноклубник ван Бастена, Рональд Куман. 21 сентября 1983 года в товарищеском матче против сборной Бельгии Марко вышел на замену на 46-й минуте, спустя 18 минут ван Бастен забил свой дебютный мяч за сборную, который в итоге помог его команде сыграть вничью 1:1. На чемпионате Европы 1988 года, проходившем в ФРГ, ван Бастен с пятью голами стал лучшим бомбардиром. Сборная Нидерландов впервые стала чемпионом Европы благодаря мячам Гуллита и ван Бастена, забитым в финале против сборной СССР.