Jakarata, April 26 (UNI) Indonesia has caught an illegal fishing vessel in the Malacca Strait, according to the Marine Affairs and Fisheries Ministry on Friday.