Melanotaenia sahulensis est présent dans le Queensland, en Australie et dans le sud de la Nouvelle-Guinée. En tant qu'espèce de plaine, elle est menacée par le climat dans toute son aire de répartition, ainsi que par les espèces envahissantes et les établissements humains en Nouvelle-Guinée. Cependant, compte tenu de sa grande distribution, il est classé dans la catégorie "Préoccupation mineure".
La population du cap York est considérée comme stable, mais en dehors de cette région, il existe peu de mentions récentes et la tendance de la population est inconnue (M. Hammer, comm. pers. 2019).
En Papouasie-Nouvelle-Guinée, il était autrefois commun dans les cours d'eau près d'Obo sur le Lower Fly, mais il n'a pas été trouvé dans les enquêtes du début des années 2000 (GR Allen comm. pers. 2019).
En Papouasie, le statut de la population dans la région de Merauke est inconnu car il y a maintenant une grande colonie dans la région (Hammer et al. 2019).
Il s'agit d'une espèce de plaine et les sécheresses et l'élévation du niveau de la mer, qui seront exacerbées par le changement climatique, représentent une menace.
En Nouvelle-Guinée, les espèces envahissantes et les établissements humains sont des menaces majeures dans les zones de plaine.
La population de Merauke peut éventuellement se trouver dans une zone protégée.
Aucune action de conservation n'est en place pour cette espèce et des recherches sur la population et la répartition sont recommandées.