Nsue représente l'équipe d'Espagne au niveau des jeunes, remportant les championnats européens en 2007 et en 2011. En 2013, il fait ses débuts internationaux avec la Guinée équatoriale, et deux ans plus tard, représente la nation à la CAN 2015 qui se joue à domicile. L'équipe parvient à atteindre les demi-finales de la compétition.