North Korea is holding 15 Russian and two South Korean crew of a fishing vessel for violating entry regulations, the Russian Embassy in North Korea said on Wednesday.