A large, well-preserved vertebrate coprolite was found in a lacustrine sediment in the Malmros Klint Formation of the Late Triassic Fleming Fjord Group in the Jameson Land Basin, central East Greenland. The size and internal and external morphology of the coprolite is consistent with that of crocodilian coprolites and one end of the coprolite exhibits evidence of post-egestion trampling. As the associated vertebrate fauna of the Fleming Fjord Group contains abundant remains of pseudosuchian phytosaurs, the coprolite is interpreted as being from a large phytosaur.