9 мая 2002 года в товарищеском матче против сборной Коста-Рики Паласио дебютировал за сборную Колумбии. В 2004 году Айдер принял участие в Кубок Америки в Перу. На турнире он сыграл в матче против сборной Коста-Рики.