The double-hulled ship, which has a capacity of nearly 47,000 deadweight tons, is 175.5 meters (575 feet) long and 32.2 meters (106 feet) wide, Pemex said in a statement.
Bidding for the tanker was opened in September 2010 and six offers were submitted, but five failed to meet technical requirements, while the sixth came in 38 percent over the average market value, forcing officials to scrap the bidding round in October, Pemex said.
Five of the ships offered were constructed in 2007 and only one was made in 2009, with the average price at $46.7 million, the state-owned oil company said.
Shipyards and ship brokers were consulted in an effort to determine average prices and start a new round of bidding, Pemex said.
The process was overseen by company auditors and outside parties to ensure transparency, Pemex said.
A searh will soon be launched for additional new tankers, Pemex said.