Nancy Pelosi has undergone hip replacement surgery, her office announced Saturday, after the former House speaker, who traveled with a congressional delegation to Luxembourg, fell down marble stairs.