Skriv en fortsættelse til dette afsnit - I kølvandet på påskebombningerne i Sri Lanka i 2019
Bathiudeen blev anklaget for at have forbindelser til bombemændene og for at blande sig i efterforskningen i et forsøg på at løslade arresterede mistænkte. Ifølge hærchefen Mahesh Senanayake ringede Bathiudeen først tre gange for at bekræfte, om en person var blevet anholdt, og efter at have ignoreret ham to gange bekræftede kommandanten, at personen var blevet anholdt. Bathiudeen nævnte derefter den mistænktes far og spurgte, hvad der kunne gøres, hvorefter hærkommandanten svarede og bad ham om at ringe tilbage om halvandet år, da han har myndighed til at tilbageholde ham så længe. Endvidere blev et hus, der tilhørte hans søster, udlejet til terroristerne, som Bathiudeen fortalte, at hans søster var i Canada. Endvidere benægtede han, at hans bror havde nogen forretningsforbindelser med bombemændenes far, og anførte også, at IDB under hans ledelse leverede materialer til terroristerne på lovlig vis, da de leverer materialer til små og mellemstore virksomheder og ikke kendte deres anvendelse. Som følge af beskyldningerne underskrev medlemmer af den fælles opposition et mistillidsvotum mod Bathiudeen, der bestod af 10 anklager, herunder anholdelsen af Abdul Hanuth, der var Bathiudeens sekretær, og en Maulavi, der var Bathiudeens rådgiver. Han blev desuden beskyldt for at have påvirket politiet til ikke at anholde mistænkte i henhold til lov om forebyggelse af terrorisme, hvilket gjorde det muligt for dem at blive løsladt på kaution den 6. maj 2019.