De Kleine Groensnavelmalkoha wordt ca. 39cm groot. De rug en kop zijn donkergrijs met een olieachtige groene of blauwe glans, en de donkere staart is wit aan het uiteinde. De buik is bleek oker tot grijs. De veren van de kin en keel zijn vertakt welke puntig zijn en enigszins geelachtig van kleur waardoor de keel een gestreept en stekelig uiterlijk krijgt. Er zit een grote blauwe vlek rond het oog, met een witte omzoomde rode iris. De snavel is appelgroen. De geslachten zijn visueel niet van elkaar te onderscheiden.