Montelongo has played internationally for Uruguay U-20, taking part in the 2007 FIFA U-20 World Cup.