The King says the countries have forged a relationship "founded on friendship, trust and a belief in liberty".