Outre ses activités nationales, le groupe soutint alors Maurice Bishop, leader du Gouvernement révolutionnaire populaire de la Grenade assassiné en 1983 (événement qui provoqua l'invasion américaine), ainsi que des groupes anti-apartheid comme l'ANC ou le Congrès panafricain d'Azanie. Le NBUF établit aussi des contacts avec Cuba et l'Irak.