Den 13. august 2018 kl 13:19, samme dag som Sandberg trakk seg som fiskeriminister, trakk han seg også som første nestformann i Fremskrittspartiet. Flere sentrale partifeller ga uttrykk for at det var en klok avgjørelse å trekke seg både som statsråd og som nestformann i partiet, deriblant finansminister og partiformann Siv Jensen, tidligere partiformann Carl I. Hagen, stortingsrepresentant Christian Tybring-Gjedde og daværende stortingsrepresentant Mazyar Keshvari. Ås Fremskrittsparti startet 10. august 2018 en kampanje på Facebook for å få ham til å trekke seg som fiskeriminister. Den 1. august uttalte Christian Tybring-Gjedde til abcnyheter.no: «Iran er sikkert et vakkert land, men det er jo ikke det som er interessant og det vi diskuterer. Vi diskuterer lederskapet, synet på kvinner og straffemetoder som dødsstraff. Man kan ikke misforstå et land som henretter folk.» Keshvari, som kom til Norge som flyktning fra Iran i 1986, anklaget Sandberg for å lefle med «islamsk fascisme og grusomheter» og idyllisere et «islamistisk terror-regime». Utsagnet kom 2. august, dagen før Sandberg og Letnes ble intervjuet av Dagsnytt Atten. Tidligere stortingsrepresentant og ordfører i Oslo, Peter N. Myhre, skrev på Facebook 13. august 2018 at «begeret er fullt når man hyller det iranske presteregimet».