Дальневосточный «мундиаль» голландцы пропустили, не сумев преодолеть квалификацию, а на Евро-2004 Франк уже не был игроком стартового состава, причиной чему стала травма. Несмотря на это он принял участие в двух матчах первенства. После окончания чемпионата де Бур завершил международную карьеру, всего в составе сборной он сыграл в 115 матчах, что является третьим результатом в истории (больше только на счету Уэсли Снейдера и Эдвина ван дер Сара) и забил 13 голов.