Андре выступал за различные юношеские сборные Португалии. В составе молодёжной сборной Португалии до 20 лет принял участие на чемпионате мира среди молодёжных команд 2013, где его сборная дошла до 1/8 финала.