Officers stopped a van in the Corbally Road area of Fintona, Co Tyrone.
Two men were arrested at the scene.
In a follow up operation a small number of houses have been evacuated and part of the Corbally Road has been closed.
Army Technical Officers have been tasked to examine the van.
Police are currently conducting a search and security operation involving officers from F District and the PSNI’s Terrorist Investigation Unit.