The phrase His Majesty's Government is a formal term referring to the government of a Commonwealth realm or one of its constituent provinces, states or territories. Wikipedia