Индейцы в резервации так же имеют политические отношения с белыми.

И маги согласуют ввоз в страну опасных магических существ с магловским премьер министром. Т.е. фактически признает подчиненное положение.

Кроме того, не чета, руководителю суверенного государства, бежать к главе другого государства когда он сменится.

Впрочем изначально министерство было органом по сохранению статута, а затем разросся аппарат.А "вручать верительные грамоты" - просто традиция.