The North Atlantic Treaty Organization said Wednesday it has conducted a joint exercise with personnel from the Maritime Self-Defense Force in the Baltic Sea.