Your doctor can treat your genital warts with medication or surgery. If they are bothering you, you may want to have them removed by surgery. However, you need to know that they may come back after removal.