The planned search in the Seskinore Road area in Omagh awas conducted with support from Tactical Support Group colleagues.
Detective Chief Inspector Hamlin said: “The weapons were recovered from a constructed hide which had been secreted in the ground.
“The items have been taken away for further forensic examination. A main line of enquiry is that the weapons may be linked to the New IRA.
“Our aim will always be to protect communities and keep people safe from harm, and today’s search demonstrates that we will continue to work with our communities to disrupt the activities of this small group of people who are intent on using violence.
“There is no place for this type of activity and the vast majority of people in our communities want to live in a peaceful society.
“We’re grateful for the support of local communities, and are keen to encourage anyone with information, or concerns, to contact us on 101.”Alternatively, information can be provided to Crimestoppers anonymously on 0800 555 111 or online at www.crimestoppers-uk.org