Nsue represented Spain, the country of his birth, at youth level, winning European championships at under-19 level in 2007 and under-21 level in 2011. In 2013, he made his senior international debut for Equatorial Guinea, his father's country, and two years later represented the nation at the 2015 Africa Cup of Nations.