Duterte ha avuto una relazione amichevole con il Nuovo Esercito Popolare durante il suo mandato come sindaco di Davao, la più grande città di Mindanao, l’isola dove gran parte delle forze del NPA si concentravano. 