Carlia aenigma est une espèce de sauriens de la famille des Scincidae.
Cette espèce est endémique de Papouasie-Nouvelle-Guinée.
Carlia aenigma mesure, queue non comprise, entre 44 et 58 mm.
Son nom d'espèce, du latin aenigma « mystérieux », lui a été donné en référence au lien de cette espèce avec les autres espèces du genre Carlia.