Two Bangladeshi nationals were arrested by Delhi Police for allegedly residing illegally in Delhis Sadar Bazar area, the police said.