Oil prices rose in early trade on Tuesday on ​supply fears, as Iran denied it had held talks with the United States to end the war in ‌the Gulf, contradicting President Donald Trump, who said a deal could be reached soon.