Yeni Kaledonya, Melanezya ada öbeği içerisinde, Büyük Okyanus'un güneydoğusunda yer alan, Fransa'ya bağlı bir bölge olarak özel bir statü ile kendine özgü bölge konumunda olan Fransa Denizaşırı Bölgeler Topluluğu üyesi bölge. Yeni Kaledonya'nın başkenti Nouméa'dır.
Romalılar döneminden bu yana İskoçya bölgesi Kaledonya olarak adlandırılmaktaydı. James Cook 1774 yılında adayı Avrupalı olarak ilk defa keşfettiğinde bölgeyi İskoçya'nın kuzey bölgelerine benzetmesi nedeniyle bölgeye Yeni İskoçya anlamına gelen bu ismi vermiştir.