В 2004 году Амайя принял участие в Кубок Америки в Перу. На турнире он был запасным и на поле не вышел. В 2007 году в товарищеском матче против сборной Мексики Хосе дебютировал за сборную Колумбии.