Z Hiszpanią pojechał na MŚ U-20 w Egipcie i dotarł z nią do 1/8 finału.

W marcu 2013 podpisał kontrakt z federacją Gwinei Równikowej i zaczął występować w seniorskiej kadrze tego kraju.

Nsue był kapitanem drużyny narodowej podczas odbywającego się w Gwinei Równikowej Pucharu Narodów Afryki w 2015. Zajął wówczas z drużyną 4. miejsce.

Nsue został ponownie kapitanem drużyny Gwinei Równikowej na Pucharze Narodów 2023, który odbył się z opóźnieniem początkiem 2024. 18 stycznia 2024 r., jako pierwszy zawodnik od 2008 roku ustrzelił hat-tricka, zdobywając trzy gole w meczu przeciwko Gwinei Bissau.

Statystyki + Występy i bramki według klubów, sezonów i rozgrywekKlubSezonLigaPuchar krajuPuchar ligiKontynentalneŁączniePoziomMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiRCD Mallorca2007/2008Primera División2000——202010/201138442——4262011/201230341——3442012/201332220——3422013/2014Segunda División40410——414Łącznie14213113——15316CD Castellón (wyp.)2008/2009Segunda División38731——418Real Sociedad (wyp.)2009/201033510——345Middlesbrough2014/2015Championship2600020—2902015/20164031050—4632016/2017Premier League400010—50Łącznie7031080—803Birmingham City2016/2017Championship181———1812017/20181700020—190Łącznie3610020—381APOEL2017/2018Protathlima A’ Kategorias17710——1872018/20199300—40133Łącznie261010—403110Apollon