Fernandes góp mặt cùng đội tuyển Olympic Bồ Đào Nha tham dự Thế vận hội mùa hè 2016. Anh bắt đầu mọi trận đấu, khi giúp đội lọt vào vòng tứ kết.