So McKenzie's chances may come down to voters' affections for the tunes and the movies behind them.
The song nods are the only Oscar nominations the two films have received.
And while The Muppets has been much acclaimed, bird cartoon Rio made nearly US$500 millon at the international box office when it was released early in 2011 while the more recent The Muppets has grossed roughly a fifth of that.
Both movies have the backing of major studios - The Muppets by Disney and Rio by Fox - which may pitch in with Oscar voting campaigns.
McKenzie is the second New Zealander nominated in the Oscar best song category. Fran Walsh won for her co-write of Into The West for The Return of the King.
If he does win, the statuette could sit alongside the Grammy for best comedy album McKenzie and Conchords partner Jemaine Clement won in 2007.
Jason Segel, who performed the song in the movie, congratulated McKenzie on Twitter.
"Holy Moly! Man or Muppet was nominated for a best song Oscar! Congrats to Bret McKenzie and the whole Muppet team!!! So happy for everyone!"
Check out the video for Man or Muppet:
* Read the full list of Academy Award nominations here.
- NZ Herald