Český tým se na EURO 2000 v Nizozemsku a Belgii kvalifikoval deseti výhrami a v žebříčku FIFA se nacházel na druhém místě za Brazílií, přesto nepatřil k favoritům turnaje, octl se totiž v tzv. skupině smrti, kde se utkal s favorizovanými mužstvy Francie a Nizozemí a nevyzpytatelným Dánskem. Do prvního zápasu 11. června 2000 proti Nizozemí, v jehož závěru nizozemský hráč Frank de Boer proměnil pokutový kop nařízený italským rozhodčím Pierluigim Collinou a zajistil tak výhru svého týmu 1:0, Milan Fukal nenastoupil.