Cyclic adenosine monophosphate (cAMP) signalling plays an important role in synaptic plasticity and information processing in the hippocampal and basal ganglia systems. The augmentation of cAMP signalling through the selective inhibition of phosphodiesterases represents a viable strategy to treat disorders associated with dysfunction of these circuits. The phosphodiesterase (PDE) type 4 inhibitor rolipram has shown significant pro-cognitive effects in neurological disease models, both in rodents and primates. However, competitive non-isoform selective PDE4 inhibitors have a low therapeutic index which has stalled their clinical development. Here, we demonstrate the pro-cognitive effects of selective negative allosteric modulators (NAMs) of PDE4D, D159687 and D159797 in female Cynomolgous macaques, in the object retrieval detour task. The efficacy displayed by these NAMs in a primate cognitive task which engages the corticostriatal circuitry, together with their suitable pharmacokinetic properties and safety profiles, suggests that clinical development of these allosteric modulators should be considered for the treatment of a variety of brain disorders associated with cognitive decline.