Asia markets gained on Tuesday morning as investors shrugged off the disappointment from the current U.S. administration's ability to push through legislation to repeal and replace the Obama-era health-care law.

Japan's rose 1.14 percent, or 217.9 points at 19,202.87, recovering most of its losses from the previous session.