Lima debuteerde in 2010 in het Kaapverdisch voetbalelftal, waarmee hij deelnam aan het Afrikaans kampioenschap voetbal 2013. In 2014 speelde hij tweemaal een interland in het kwalificatietoernooi voor het Afrikaans kampioenschap voetbal 2015.