Colbjørnsen had to leave Norway when World War II reached the country in 1940. He worked at the Norwegian embassy in Washington, D.C. In 1946 he was a delegate and in 1947 an advisor in the United Nations General Assembly, and in 1947 he participated in the United Nations Economic and Social Council assembly. He became a supporter of Norwegian membership in NATO.