Was he ever listed on your immigration forms as a parent?
Is he on your birth certificate?
If answers to both questions are "yes", then follow the guide, you have nothing to worry about. If the answer is no to any of these questions, there may be a complication.