A nielen v Nórsku. Treholt bol usilovným účastníkom kampane proti gréckym plukovníkom, pravicovej vojenskej junte, ktorá v roku 1967 prevzala moc v Grécku, a bol preto úzko spojený s tamojšou socialistickou vládou.
·