The Indian Navy and Coast Guard Thursday rescued a Chinese merchant ship that had been attacked by Somali pirates in the Arabian Sea.