Tejera war auch Mitglied der Nationalmannschaft seines Heimatlandes und nahm mit ihr an der Fußball-Weltmeisterschaft 1950 teil. In diesem Turnier gewann er mit ihr den Weltmeistertitel. Bei der Fußball-Weltmeisterschaft 1954 stand er ebenfalls im uruguayischen Aufgebot. Zudem wirkte er an der Copa America, den Südamerikameisterschaften 1945, 1946 und 1947 als Nationalspieler Uruguays mit. Auch war er an zwei Titelgewinnen der Copa Río Branco beteiligt.