Prime Minister Abdullah Ahmad Badawi yesterday pledged to deepen energy cooperation with Uzbekistan as the two countries finalised an oil and gas exploration deal.