Tejera estreou pela Seleção Uruguaia em 24 de janeiro de 1945, data em que enfrentou o Equador pela Copa América daquele ano, no estádio Nacional em Santiago. Ainda era jogador do River Plate uruguaio. A seleção ficou apenas em quarto lugar. Já como jogador do Nacional, esteve em mais duas edições da Copa América, em 1946 e 1947, com a "Celeste" terminando respectivamente em quarto e em terceiro. Na de 1949 toda a seleção foi desfalcada, sendo representada por um time juvenil em face da longa greve deflagrada no ano anterior.