some embassies aren't using e-Visa yet and issuing physical visas only (e.g. Jakarta). Many other embassies only recently changed to e-Visa (e.g. HCMC). Assume that is what OP is talking about and he has physical only.
To OP, very likely need to transfer to the new passport, but should just be a simple trip to immigration office.