В национальной сборной Нидерландов Энди дебютировал 19 мая 2002 года в товарищеском матче против сборной США, который завершился победой Нидерландов со счётом 2:0, а ван дер Мейде в своём дебютном матче забил гол на 76-й минуте. Спустя два года Энди в составе сборной участвовал на чемпионате Европы 2004 в Португалии, на котором команда Нидерландов дошла до стадии полуфинала. Всего ван дер Мейде провёл 17 матчей и забил 1 мяч. Свою последнюю игру за сборную Энди сыграл 26 июня 2004 года в матче против сборной Швеции, который завершился со счётом 0:0.