Al-Malki made the remarks following the statement issued by the JFC of Coalition on Thursday regarding the interception and destruction of a remote-controlled booby-trapped boat.
Last week, the Yemeni army announced neutralizing 70 Houthi militants, including senior officers, in Al-Dhale province south of Yemen.
The UN envoy to Yemen Martin Griffiths said on Thursday the redeployment of rival factions in the key port city of Hodeidah is "slow", but will happen.
Dozens of Houthi militia have been killed in battles across Yemen.
U.S. ambassador to Yemen Matthew Tueller has blamed the Iran-backed Houthi militia for the stalling of the UN-led peace deal.
Yemeni government and Houthi representatives have reached an agreement on "Phase 1" of their mutual redeployment of forces under a U.N.-sponsored deal.
The Saudi-led coalition is prepared to use "calibrated force" to push the Iranian-aligned Houthi movement to withdraw from Yemen's Hodeidah port.
Yemen's Houthi forces have started to redeploy from the port of the Red Sea city of Hodeidah as part of a U.N.-sponsored peace agreement.
A Saudi-led coalition struck a navy school in Yemen's port city of Hodeidah, the Houthis' al-Masirah TV said late on Monday.
UN envoy for Yemen Martin Griffiths announced Friday that formal invitations were sent to the Yemeni government and Houthi rebels for talks on Sept. 6 in Geneva.
Yemeni Minister of Local Administration Abdel-Raqeeb Fateh has accused Houthi militants of storming a World Food Program (WFP) warehouse in Hodeidah.
Victory for the Saudi-led alliance in their first attempt to capture a strategic part of a well-defended city would put the Houthis on the defensive in the three-year conflict, since Hodeidah is the group's sole Red Sea port.
orces backed by a Saudi-led coalition are closing in on Yemen's Houthi-held port city Hodeidah, a coalition spokesman said.
The United States on Thursday said it welcomed an announcement by a Saudi-led coalition to keep the Hodeidah port in Yemen open for a month.
Houthi militias have seized a Panama-flagged ship at the strategic Red Sea port of Hodeidah in Yemen, the Saudi-led Arab coalition said.