National oil firm Petronas said today it has signed two deals with Uzbekistan in a move that will boost cooperation in the oil and gas sector between the two countries.