Expremiärministern Khadga Prasad Sharma Oli greps under lördagsmorgonen tillsammans med den före detta inrikesministern Ramesh Lekhak. De båda politikerna misstänks för inblandning i det dödliga ingripandet mot demonstranter i höstas.
Minst 77 personer dödades i samband med protester mot korruption i landet i september, som inleddes på grund av ett kortvarigt förbud mot sociala medier men som utlöste en långvarig ilska över ekonomiska svårigheter.
Landets nye premiärminister Balendra Shah och hans regering svors in på fredagen, efter att Olis regering störtats i samband med upproret i fjol.
