The companies invited to apply included Australian Zirconia, which is targeting land south of Dubbo; Callabonna Resources and HNFL Holdings (north of Broken Hill); E J Resources (north of Broken Hill); Hartz Rare Earths (south of Cobar and north of Broken Hill); Iluka Resources (south of Broken Hill) and Marmota Energy (north of Broken Hill).
NSW Mines Minister Anthony Roberts said the expression of interest process involved a government review of each company's environmental performance, technical expertise and financial capacity.
"Uranium is a naturally occurring mineral that is found in rock, soil and water, yet at present, we have very little knowledge about the extent and distribution of the uranium reserves in NSW," he said.
"Exploration will allow the NSW government to better understand the extent of the state's resources and any potential economic benefits."
While a ban on uranium mining in NSW remains in place, laws to allow exploration came into effect in September 2012.
Companies that are granted an exploration licence will only be allowed to perform low impact exploration and environmental monitoring. Any other activities will require further approvals.
"Uranium exploration is controlled by strict environmental, health and safety standards," Roberts said.
"Safety systems are required to be in place to address specific circumstances associated with uranium exploration, including the identification, monitoring and management of material, dust management through reverse circulation drilling and occupational hygiene."
Uranium exploration and mining is approved in South Australia, Western Australia, Queensland, Tasmania and the Northern Territory.
South Australia is the nation's most active state, holding four uranium mines, while the Northern Territory hosts the Ranger operation.
Roberts said Australia had the largest global deposits of uranium, and any exported product must be used for peaceful purposes.
Major users of Australian uranium include nuclear power reactors in the US, France, UK, Finland, Sweden, South Korea, China and other European and Asian countries.