De Vlieger spillede desuden 43 kampe for det belgiske landshold. Han var reservemålmand for belgierne ved EM i 2000 på hjemmebane. To år senere, ved VM i Sydkorea og Japan, havde han overtaget pladsen som førstemålmand, og spillede alle belgiernes fire kampe i turneringen.