Beslagene ble gjort i 20-tiden onsdag kveld. Mennene, som er i 30-åra, kjørte hver sin bil på riksveg 118 til Norge.
Etter tollkontrollen ble mennene overlevert til mannskaper fra Østfold politidistrikt.
Lasten besto av henholdsvis 49 000 sigaretter i pappesker og 50.000 sigaretter, pakket i kartonger i bagasjerommet, skriver Tollvesenet på sine nettsider.
Sigarettpartiene representerer forsøk på å unndra 262.000 kroner fra statskassen.