One influential Republican senator has changed his mind on President Barack Obama's plan begin withdrawing troops from Afghanistan in the summer of 2011.