The US secretary of state will also visit China and South Korea during the trip.
Joint US and South Korea military exercises will practise taking out Kim Jong-Un's war command.
Deputy Prime Minister Ahmad Zahid Hamidi did not reveal when and where the DNA samples were taken.
Both Malaysia and North Korea have imposed a travel ban on each other.
This is not the first time Pyongyang has threatened to launch an attack on annual drills.
US and South Korea are also conducting two joint military exercises amid Pyongyang's provocations.
Moon portrays himself as a moderate, rational leader backed by the younger generation.
Pyongyang and Beijing were both angered by her missile deal with the US.
Who or what is Cheollima Civil Defense?
BBC interviewee Robert Kelly manages to salvage on-air discussion after family burst in to interview room.
Hwang Kyo-ahn set to hold national security meeting and also address the nation.
Kim Han-sol's existence 'cannot be tolerated from the perspective of Kim Jong-un', Thae Yong-ho said.
The 21-year-old appeared in a video thanking people for the support since his father's murder.
Photographs show the isolated state's leader looking through binoculars and smiling as the four missiles were launched into the sea towards Japan.
The UN is expected to discuss the launch on Wednesday 8 March.
Team banned amid safety concerns as diplomatic row over assassination escalates.
The 'left of launch' strategy is based on a preemptive strike, military documents show.
Kang Chol was expelled after he accused Malaysia of conniving with external forces in Kim Jong-nam's murder probe.
South Korean military claim Pyongyang rocket fell into Sea of Japan but details are sketchy.
UN Security Council says North Korea evades sanctions by using overseas companies
Kang Chol is labelled 'persona non grata' in Malaysia
Seoul has repeatedly said Thaad deployment was to thwart North Korea, but China sees it as a security threat.