Later he served as a diplomat in the United States and Mexico from 1998 to 2002 and to Finland, Estonia, Latvia and Lithuania from 2002 to 2005. He recognized the Baltic States' independence in 1991, as the only western foreign minister to arrive on the scene in January 1991 when Gorbachev was at the brink of a military crack down.
In January 1991, after the bloodshed in Vilnius, he started the process of reestablishing diplomatic connections between Lithuania and Iceland. Thus Iceland was the first state to take a conflict with the Soviet Union to support Baltic freedom.
In recognition, the square in front of Estonian Foreign Ministry in Tallinn is named as "Iceland Square", and on the grounds of the Lithuanian Seimas (Parliament) the rocks of the last barricades from January 1991 bear the inscription "To Iceland - They Dared When Others Remained Silent".