The government said Monday that it gave two private companies the right to search for natural gas on a continental shelf off the country's southeastern coast. The move marks the first time that privately-owned local companies have been given development rights to an offshore resource block, the Ministry of Knowledge Economy said.