Nel 2007 con la nazionale spagnola Under-19 ha vinto gli Europei di categoria, mentre nel 2009 con l'Under-20 ha vinto una medaglia d'oro ai Giochi del Mediterraneo; nel 2011 ha vinto gli Europei Under-21 con la nazionale spagnola Under-21.
Dal 2013 gioca con la nazionale della Guinea Equatoriale. Alla prima partita con la sua nuova nazionale contro Capo Verde è andato a segno con una tripletta.
Il 31 dicembre 2023 viene inserito dal CTJuan Micha nella lista dei convocati alla Coppa d'Africa 2023.[5]
Nel primo turno della competizione succitata realizza una tripletta contro la Guinea-Bissau e una doppietta contro i padroni di casa del Costa d'Avorio, che gli valgono la vittoria della scarpa d'oro del torneo.[6] Nel maggio 2024, la FIFA ha sospeso per sei mesi qualsiasi partita della nazionale per aver giocato mentre non era idonea a due partite di qualificazione per la Coppa del Mondo 2026.[7]
^abSul campo la partita è finita 1-0 per la Guinea Equatoriale con gol di Nsue; tuttavia il risultato è stato successivamente ribaltato a tavolino a per via del fatto che gli equatoguineani non potevano schierare Nsue in quella partita.
^26 (10) se si comprendono le presenze nella Poule Scudetto.
^46 (26) se si considerano l'amichevole non ufficiale del 21 marzo 2013 contro il Benin (in cui ha segnato una rete) e la gara delle qualificazioni al campionato mondiale di calcio 2014 contro il Capo Verde (in cui aveva messo a segno una tripletta), assegnata dalla FIFA a tavolino alla nazionale capoverdiana vista la presenza in campo dello stesso Insue, considerato non idoneo alla convocazione.
Cfr.
Guinea Eq.-Benin: (EN) David Monsuy Senior, The National Nzalang wins 3–0 against Benin, su guineaecuatorialpress.com, 21 marzo 2013 (archiviato dall'url originale il 13 gennaio 2018).