Petronas, the Malaysian national oil company, has sealed a joint venture for an offshore oil exploration project in the Philippines, the leaders of the two countries said today.