Forinden havde et vidne set mændene på en parkeringplads ved Tellerup Bjerge i Gelsted, hvor de på mistænkelig vis var i færd med at læsse noget over i en lastbil.
Vidnet kontaktede politiet, der herefter kunne standse de to somaliere på motorvejen og beslaglægge de 254 kilo khat.
De anholdte er henholdsvis 36 og 25 år og stammer fra Odense og Århus.