Oil prices rose in early Asia trade on Tuesday on concerns about supply, with Iran set to reject a U.S. nuclear deal proposal that would be key to easing sanctions on the major oil producer, and with production in Canada hit by wildfires.