Protemnodon est un genre éteint de la mégafaune qui vivait en Australie et en Papouasie-Nouvelle-Guinée lors du Pléistocène.