Mumbai gangster Chhota Rajan will be deported from Indonesia on Tuesday night, the Interpol said.