Per Sandberg, 58, gave no reasons why he failed to tell his bosses about the trips in advance - a summer holiday in July to Iran with his Iranian-born girlfriend and a trip to China in May. In Norway, government members are required to report before going to another country on private trips.
After returning from Iran, his work phone was given to Norway's domestic intelligence service to make sure it was not hacked. The PST agency considers Iran "a high risk country" when it comes to electronic surveillance.
He was replaced in the fisheries post Monday by Harald Tom Nesvik.
Copyright 2019 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.