Dopo l'esperienza all'Arouca, si trasferisce ancora una volta a Lisbona, ma questa volta al neonato Belenenses SAD, club nato nel 2018 dopo una separazione dal Belenenses. Il team lisbonese disputa due annate (2018-2019 e 2019-2020) in prima divisione portoghese, raggiungendo due posizioni di metà classifica. Nuno Coelho riesce a disputare 56 incontri e marcare una rete.