COLOMBO - The 37 Chinese fishermen arrested by Sri Lankan navy on Sunday night have been released, the Chinese embassy confirmed on Monday.