Solheim har vært valgobservatør i Russland, Georgia, Belarus og Ukraina. I tillegg til sitt engasjement for fred og konfliktløsning har Solheim alltid vært svært opptatt av miljøspørsmål. Han var blant annet til stede på FNs miljøkonferanse i Rio i 1992. I utviklingspolitikken har han i tillegg til fred og miljø vært opptatt av likestilling samt olje- og energispørsmål.