The drugs were found after a car was stopped on the Great Northern Road shortly before 15:00 BST.
Police said about 13kgs of suspected cutting agent for a class A drug were also found.
A number of house searches have been taking place in Londonderry following the find.
A 23-year-old man has been arrested after herbal cannabis worth an estimated £120,000 was found in Omagh on Friday afternoon.