After good performances for Nacional, Aurélio was called up to the Portugal under-21 side by Oceano, for the 2011 UEFA European Championship qualifiers. In the 81st minute of the match against Lithuania, he came on as a substitute for S.L. Benfica's Fábio Coentrão and headed in the final 4–1 three minutes later.