De Pelagische Aalscholver is een redelijk kleine aalscholver welke ca. 25 tot 35cm groot wordt en een spanwijdte van ca. 1 meter. Wanneer de vogels niet broeden hebben ze een volledig zwart verenkleed met een metalen glans in het zonlicht. In het broedkleed verschijnen er twee korte kuiven op de kop en in de nek. Daarnaast krijgen witte dijen. Ze hebben een zwarte snavel en zwarte poten met tussen de tenen zwemvliezen.