La rue de la Nouvelle-Calédonie est une voie située dans le quartier de Bel-Air du 12e arrondissement de Paris.