There is no "New Rhodesia" , nor has there ever been. Zambia was previously Northern Rhodesia.
View page
The name Zambia had before independence was Northern
Rhodesia.
The territory has had various names as the Colonial boundaries
shifted around (it was part of Nyasaland at one point) - but
Northern Rhodesia is probably the answer you want.