Le Gouvernement de la Nouvelle-Calédonie (GNC) est l'organe exécutif de la collectivité française de Nouvelle-Calédonie.
Sa composition, son mode de fonctionnement et ses attributions sont définis par le chapitre III du Titre III (portant sur les Institutions de la Nouvelle-Calédonie) de la loi organique n° 99-209 du 19 mars 1999 relative à la Nouvelle-Calédonie, née de l'accord de Nouméa de 1998.
Étant donné que sa composition reflète celle du Congrès, il est parfois appelé « gouvernement collégial ». Jusqu'à présent, le pouvoir exécutif était exercé principalement par le Haut-commissaire de la République en Nouvelle-Calédonie (représentant de l'État sur le territoire), ceci malgré l'existence de « conseils exécutifs ».
Depuis l'accord de Nouméa, le Haut-commissaire rempli les fonctions de représentation de l'État français, ainsi que les fonctions régaliennes (notamment en matière de sécurité civile générale, à l'instar d'un préfet départemental ou régional).