There is no minimum waiting period to refinance, you can do it anytime. Although if you are toward the end of your car loan it may not make financial sense. And lenders may not allow it if you have a very old vehicle.