Ha sido internacional con la Selección Colombiana Sub-20, antes de formar parte del primer equipo que participó en la Copa América 2004. Después de una terrible Copa América 2007 Amaya fue elegido para ayudar a dirigir el centro del campo donde tuvo grandes actuaciones.