"As Google's announcement also states, 'this stuff matters,' and we agree: it matters deeply to both policymakers and consumers," the lawmakers wrote.
They asked Page or his "designee" to meet with lawmakers to discuss the privacy changes by the end of the week.
The changes would allow Google to share information between its services. Users could begin seeing advertisements in Gmail based on videos they watched on YouTube, for example.
In an email to Google users, the company said the changes will allow it to tailor its services to individual users.
"If you're signed into Google, we can do things like suggest search queries — or tailor your search results — based on the interests you've expressed in Google+, Gmail, and YouTube," the company explained. "We'll better understand which version of Pink or Jaguar you're searching for and get you those results faster."
They said that not allowing users to opt out of the information-sharing "appears to significantly reduce the spirit and substance of 'meaningful choice.' "
In a blog post, Betsy Masiello, a policy manager for Google, emphasized users still have control over their privacy settings and said the company will not collect any new data about users.
She acknowledged that members of Congress and others have raised questions about the changes and said "that's understandable."
"We look forward to answering those questions, and clearing up some of the misconceptions about our privacy policies," she wrote.
A group of lawmakers, including Butterfield, also wrote to Google last week with a series of questions about the changes.