Malaysia thus became the twelfth country to join the coalition after Senegal announced it would be sending 2,000 of its troops to augment the coalition forces, the Saudi Press Agency reported.
The report made no mention of either the number of Malaysian troops that had arrived or whether others would follow.
The political crisis in Yemen flared up in September, 2014 when the Houthi rebels overran the capital Sanaa.
President Abd Rabbuh Mansour Hadi fled to Riyadh in late March after Houthi forces attacked his residence in Yemen's southern port city of Aden.
Later that same month Saudi Arabia and several allies launched a series of airstrikes on Houthi positions across Yemen.
On Sunday Houthi forces accepted a five-day humanitarian ceasefire proposed by Saudi Arabia and called for resuming political dialogue under the auspices of the United Nations, the SPA report said.