Oxyeleotris lineolata est une espèce de poissons de la famille des Eleotridae (ordre des Perciformes).
Oxyeleotris lineolata peut mesurer jusqu'à 45 cm mais sa taille habituelle est d'environ 20 cm. Son poids maximal est de 3 kg. C'est un poisson de couleur brune, sédentaire et démersal.
Oxyeleotris lineolata se rencontre dans les eaux douces du Nord de l'Australie et du centre-ouest de la Nouvelle-Guinée. Toutefois aucune localité précise n'a été fournie en Nouvelle-Guinée et sa présence mérite confirmation.