Petrone estreou pela seleção uruguaia em 4 de novembro de 1923, pela Copa América daquele ano. Ali nas Olimpíadas de 1924, foi ainda como jogador do modesto Charley. Em ambos os torneios, foi artilheiro e campeão: na Copa América, foram três jogos e três gols, incluindo contra Brasil (o primeiro na vitória por 2-1) e Argentina (o primeiro na vitória por 2-0). Nas Olimpíadas de Paris, marcou duas vezes no 7-0 sobre a Iugoslávia na estreia, dois no 3-0 sobre os Estados Unidos na segunda rodada, dois (o terceiro e o quarto) no 5-1 sobre a anfitriã França nas quartas-de-final e o primeiro no jogo final contra a Suíça, na vitória por 3-0.