Через два роки Енді в складі збірної брав участь на чемпіонаті Європи 2004 у Португалії, на якому команда Нідерландів дійшла до стадії півфіналу, а ван дер Мейде зіграв у чотирьох матчах. Свою останню гру за збірну Енді зіграв у чвертьфіналі того турніру 26 червня 2004 року в матчі проти збірної Швеції, який завершився з рахунком 0:0, а завдяки перемозі в серії пенальті до півфіналу вийшли саме «помаранчеві».