Nepali police have arrested two senior politicians, two days before planned protests by their party against King Gyanendra's assumption of complete power in the Himalayan kingdom.