General Musharraf last week recommended that 800 Indian fishermen should be freed after completing legal formalities .