Nach vier Einsätzen in der U20 debütierte Christian Cueva am 1. Juni 2011 im Freundschaftsspiel gegen Japan für die A-Auswahl Perus. Er nahm mit Peru an der Copa América 2015 und der Copa América Centenario 2016 teil.