It can take anywhere between 3 to 4 weeks to get the updated passport re-issued, depending on the complexity of the application.