Norwegian energy major Statoil pulled out of the project after failing to reach a deal to start work in the offshore field. Statoil and state oil and gas company KazMunaiGas signed an in-principle agreement in 2011 to work in the region.
Kazakh Oil and Gas Minister Sauat Mynbayev said Astana was looking for new partners to develop its territorial waters.
"KazMunaiGas will consider the issue of developing the Abay block with other partners," he was quoted by the region's Trend news service as saying. "I cannot name this partner yet."
Kazakhstan is the second-largest oil producer among former members of the Soviet Union. The Abay field is said to hold at least 2 billion barrels of oil.
Analysis from Bloomberg News states that delays, like Statoil's, and high costs have hampered Kazakhstan's ability to expand offshore oil and natural gas development.
There was no formal announcement from Statoil, which opened its offices in Astana in 2004.
'How to Train Your Dragon 2' releases 5-minute clip
Yosemite climber falls 30 feet, suffers major injuries