Prime Minister Datuk Seri Najib Tun Razak said Malaysia has not started formal negotiations with North Korea over the release of nine Malaysians stranded in Pyongyang, but gave assurance that their safety is guaranteed.