Stabilization in the stock market came as the new administration, led by new prime minister Mahathir Mohamad, named three ministers to the cabinet over the weekend.
"If you look at the line-up of the cabinet, you have some very capable people ... which is very important for business," emerging markets investor Mark Mobius told CNBC's "Street Signs." Still, he cautioned against investors getting their hopes up "too high" given the opposition's presence in parliament.
In Tokyo, the Nikkei 225 firmed 0.47 percent, or 107.38 points, to close at 22,865.86 and the broader Topix edged up by 0.61 percent. The real estate subindex advanced 3.1 percent, while mining stocks finished the session lower.
Elsewhere, the Kospi erased early gains to close down 0.06 percent at 2,476.11, with heavyweight Samsung Electronics declining 2.34 percent and weighing on the index. Other technology sector stocks were mixed, with LG Display closing flat, while steelmakers mostly advanced.
Hong Kong's Hang Seng Index jumped 1.04 percent by 2:45 p.m. HK/SIN while mainland markets closed mixed, with the Shanghai composite rising 0.34 percent to 3,174.14 while the Shenzhen composite shed 0.1 percent to close at 1,823.25. The blue-chip CSI 300 index finished the day higher by 0.94 percent.
Down Under, the S&P/ASX 200 drifted higher by 0.31 percent to close at 6,135.30 as the energy and materials sectors led gains on the index.
Meanwhile, MSCI's broad index of shares in Asia Pacific excluding Japan rose 0.42 percent in Asia afternoon trade.
That followed the mostly higher close stateside on Friday amid gains in energy shares — following President Donald Trump's announcement that he would withdraw the U.S. from the Iran nuclear deal.
Oil prices extended losses on Monday after slipping in the last session, but still relatively close to more than three-year highs touched recently. Brent crude futures were off by 0.45 percent at $76.77 per barrel and U.S. West Texas Intermediate slipped 0.34 percent to trade at $70.46.