The security ministers from North Korea and Vietnam held talks in Pyongyang over the weekend to discuss ways to expand cooperation on public security and law enforcement, Pyongyang's state media reported Monday.