Is this new map, a map a server has and your trying to play it?
Are you setting up your own server with custom maps?
Make sure your placing the new_map.pk3 file in your main directory. Also make sure you unzip it b4 placing it in this dir. You will also need to restart MOH b4 a new map will take effect.