Se convirtió en miembro del Partido Comunista de la Unión Soviética en 1952.

En 1949, comenzó a trabajar en el Komsomol.

De 1961 a 1971, Väljas fue primer secretario del Comité del Partido Comunista en la ciudad de Tallin.

Dado que se consideraba que Väljas tenía inclinaciones nacionalistas estonias, fue retirado de la RSS de Estonia y nombrado embajador soviético en Venezuela en 1980 y Nicaragua en 1986.

[2]​ El Partido Comunista perdió su monopolio del poder en febrero de 1990.