Belima werd geboren en groeide op in Spanje, maar doordat zijn vader afkomstig is van Equatoriaal-Guinea mocht Belima ook voor het Equatoriaal-Guinees voetbalelftal uitkomen. Op 16 november 2013 maakte Belima zijn debuut voor het Afrikaanse land in een vriendschappelijke interland tegen zijn geboorteland Spanje. Twee jaar later nam hij met Equatoriaal-Guinea deel aan de Afrika Cup 2015, waar hij vierde eindigde.