В 2011 году Каррильо участвовал в составе молодёжной сборной Перу в чемпионате Южной Америки, где его команда заняла 4, предпоследнее, место в своей группе и выбыла из турнира. 28 июня 2011 года Андре сыграл первый матч за первую сборную, в нём перуанцы обыграли Сенегал со счётом 1:0. В том же году он поехал на Кубок Америки, сыграв там одну встречу со сборной Чили (0:1).