Tensions rose between Venezuela and Guyana on Tuesday as Caracas proposed a bill to create a Venezuelan province in a disputed oil-rich region and ordered the state oil company to issue licenses for extracting crude there.