Für die norwegische Nationalmannschaft nahm er an vier Schacholympiaden teil. Bei der Schacholympiade 1939 in Buenos Aires spielte er am Spitzenbrett und erhielt für das beste Ergebnis an diesem Brett (8 Punkte aus 10 Partien) in der Finalgruppe B einen Poncho aus Catamarca. In der Vorrunde spielte er in Buenos Aires remis gegen José Raúl Capablanca. 1952 in Helsinki spielte Rojahn am vierten Brett, 1956 in Moskau am 2. Reservebrett und 1958 in München erneut am 1. Brett. Bei der Schacholympiade 1958 gewann er gegen den Griechen Alexandros Angos mit einem doppelten Turmopfer.