As long as both your old and new passports belong to the same citizenship, bring both with you when you travel: the new passport and the old passport with your visa stamp on it. You do not need to apply for a new visa.