Crossword clues for the word: NEWCALEDONIA The word NEWCALEDONIA has appeared as an answer to at least 2 crossword clues on different crossword puzzles. Crossword clues for NEWCALEDONIA Showing 1 to 2 of 2 results Clue(s) Island east of Australia Overseas territory of France in the Pacific Ocean; capital Noumea