First, you don't need to annul the first marriage in order to remarry the same person because you can remarry the same person as many times as you'd like! If your current immigration status is based on a marriage that was never valid, you need to arrange for a consultation with an immigration attorney right away to discuss your case in detail. If your current immigration status is not based on your marriage, I don't think this would cause any trouble with naturalization - you'll just need to explain the situation if you now have information that conflicts with information that was previously submitted.
Answered on Apr 10th, 2013 at 12:57 AM