Cea estreou pela seleção em 4 de novembro de 1923, em vitória por 2-0 sobre o Paraguai pela Copa América daquele ano, quando ainda defendia o pequeno Lito. O Uruguai foi campeão, com Cea marcando um gol, o da vitória por 2-1 sobre o Brasil. O título classificou os uruguaios para as Olimpíadas de 1924.