Rojahn representerte Norge ved fire sjakk-OL mellom 1939 og 1958. De mest kjente prestasjonene hans er en remis mot Capablanca i Buenos Aires 1939 og et dobbelt tårnoffer som gav ham seier i et parti mot Aleksandros Angos under OL i Hellas 1958.