Phoenicopterus novaehollandiae is an extinct species of flamingo from the late Oligocene or early Miocene Etadunna Formation of Australia.

[1][2] Phoenicopterus novaehollandiae was named based on a single tarsometatarsus that retains a nearly complete distal end and approximately 95% of the shaft.

P. novaehollandiae however differs significantly in the fact that there is a clear scar on the bone from where the first metatarsus, the first toe, would connect to the tarsometatarsus.

In size the holotype falls within the range expected from the greater flamingo, but is located towards the upper maximum, suggesting that it was among the larger species within the Phoenicopterus genus.

[1] Phoenicopterus novaehollandiae likely behaved and foraged much like modern flamingos, being a stilt-legged wading bird according to Miller.