Union Minister Arun Jaitley has undergone surgery at a hospital in New York on Tuesday, sources said.