First lady Melania Trump underwent kidney surgery Monday at Walter Reed National Military Medical Center in Maryland, according to a statement from her office.