In September 2015, shortly after having received his Portuguese passport, Fortuna was called by Portuguese under-21 manager Rui Jorge for a 2017 UEFA European Championship qualifier against Albania. He never played any matches for the country at that or any other level, however.