Die Rotköpfige Papageiamadine stammt von der französischen Insel Neu-Kaledonien östlich von Australien. Sie lebt dort vor allem an Waldrändern und in Nähe von Lichtungen.