The approval comes after the Western Australia Environmental Protection Authority recommended the project in July 2014.
The project underwent environmental impact assessment, consultation and technical studies, Cameco said.
Cameco Australia managing director Brian Reilly said: "We are confident the Kintyre project can be constructed, operated and closed in a way which maintains the ecological functions and environmental values in the area and will ensure all regulatory conditions are met."
Over 2,500 public submissions and 17 appeals were received during the review period opposing EPA’s recommendation for the project.
Western Australia Greens Uranium spokesperson Robin Chapple said: "The Minister should not have made any decision until the position of the Martu people, with regards to a Uranium mine on their lands, had been absolutely clarified.
"This proposal will directly threaten the Karlamilyi National Park, the Karlamilyi River water catchment and the many threatened native flora and fauna species that inhabit this unique desert environment."
However, the Kintyre project is subject to approval from the Australian Minister for the Environment Greg Hunt.
As part of the project, the company plans to develop 90km access road to ship uranium oxide concentrate to the Port of Adelaide via Western Australia – South Australia border.
Approximately 2,700 to 3,600 tons of uranium oxide is expected to be transported each year in around 70 truck movements.
