Rudolf Strechaj (25. července 1914 Čachtice – 28. července 1962 Praha) byl slovenský a československý odbojář, poválečný politik Komunistické strany Slovenska, místopředseda vlády Československa, poslanec československých zákonodárných sborů, pověřenec spravedlnosti a předseda Sboru pověřenců. Představitel konzervativního a centralistického křídla slovenské komunistické politiky.