US politician Nancy Pelosi underwent "successful" hip replacement surgery at a US military hospital in Germany on Saturday morning and is now recovering, according to spokesman Ian Krager.