Iuri Medeiros debutó con la selección sub-21 en la Eurocopa Sub-21 de 2015 y sería nuevamente convocado en la Eurocopa Sub-21 de 2017. Llegaría a disputar un total de diecinueve encuentros con la selección, incluyendo cuatro partidos durante la Eurocopa sub-21 de 2015. Medeiros también fue seleccionado por el entrenador Rui Jorge para aparecer en los Juegos Olímpicos de Río de Janeiro 2016 como parte del plantel de la selección olímpica.