В составе сборной Уругвая до 20 лет Монтелонго принимал участие в чемпионате мира среди молодёжных команд 2007.