Defense Minister Shinjiro Koizumi and his Indian counterpart Rajnath Singh held talks and signed a memorandum on maritime security cooperation.