Cryptocentrus cyanotaenia es una especie de peces de la familia de los Gobiidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 12 cm de longitud total.
[1][2] Se encuentra desde Java (Indonesia) hasta Papúa Nueva Guinea.
También está presente en la República de Palau (Micronesia ).
Es inofensivo para los humanos.