Збірна
Вже з 17 років Андре почав виступати за молодіжні збірні своєї країни. Перший виклик у національну збірну півзахисник отримав вже в 19 років, проте провів весь матч провів на лаві запасних.
Влітку 2016 року молодий півзахисник став основним у національній збірній. Видатна гра футболіста допомогла збірній Португалії виграти Чемпіонат Європи в 2016 році.
А влітку 2017 року Андре допоміг збірній завоювати бронзу на Кубку конфедерації в Росії.
За національну команду Андре Гомеш провів 27 поєдинків, у яких жодного разу не забив гола.