Quina kwam uit voor verschillende Portugese jeugdelftallen. In mei 2016 won hij met Portugal onder 17 het EK onder 17. Een jaar later bereikte hij met Portugal onder 19 de EK-finale, waarin de leeftijdsgenoten van Engeland te sterk bleken.