De Vlieger spielte bisher 43 Mal im belgischen Fußballnationalteam und war Stammtorhüter bei der WM 2002 in Japan und Südkorea. Außerdem gehörte er dem belgischen Kader bei der EURO 2000 an, kam bei diesem Turnier jedoch zu keinem Einsatz.