It wasn't called Zaire until 1971, it was originally just "Republic of the Congo" (yes, identical to its western neighbor, they added the "Democratic" bit in 1964 to fix that). Everyone called them Congo-Brazzaville and Congo-Leopoldville respectively though.