Pada 8 September 2015, dalam penampilan pertamanya dengan tim di bawah 21 , Silva mencetak hat-trick dalam 19 menit (keduanya digabungkan), memberikan kontribusi pada kemenangan 6-1 melawan Albania untuk kualifikasi Kejuaraan U-21 Eropa 2017. Dia dipanggil untuk pertama kalinya ke tim senior oleh pelatih kepala Fernando Santos pada tanggal 26 Agustus mendatang, bermain di babak kedua dari kemenangan bersahabat 5-0 atas Gibraltar di Porto pada 1 September. Silva mencetak gol pertamanya dengan skuad utama Portugal pada 7 Oktober 2016, menampilkan keseluruhan kekalahan 6-0 dari Andorra untuk kualifikasi Piala Dunia 2018 FIFA . Tiga hari kemudian, untuk kompetisi yang sama, ia terjaring tiga kali di paruh pertama kemenangan 6-0 pada akhir di Kepulauan Faroe.

Sebelumnya, Porto meminta AC Milan membayar 40 juta euro (Rp 595 miliar). Setibanya di Milanello, Silva dan Mendes langsung disambut direktur AC Milan, Massimiliano Mirabelli dan Marco Fassone. Kedua belah pihak kemudian mendiskusikan gaji sang pemain selama membela I Rossoneri. Apabila kedua belah pihak mencapai kesepakatan, Andre Silva akan langsung menjalani tes kesehatan di Milan keesokan harinya demi melengkapi proses transfer. Jika hal itu terealisasi, Silva akan menjadi rekrutan keempat AC Milan pada awal musim 2017-2018. Sebelumnya, I Rossoneri telah mendatangkan Mateo Musacchio dari Villarreal, Franck Kessie dari Atalanta, dan Ricardo Rodriguez dari VfL Wolfsburg.