Obama also conveyed his commitment to working together to advance the shared interests of US and Egypt, it said.
Obama reiterated America's continuing support for the political, economic, and social aspirations of the Egyptian people, and respect for their universal rights, the White House added.
"Sisi expressed appreciation for the call and welcomed US support for the new government," the White House said adding that the two leaders affirmed their commitment to the strategic partnership between the United States and Egypt and agreed to stay in touch in the weeks and months ahead.
A video on this is highly in circulation on the social media.
"We have seen the horrific video which shocked and appalled us as much as it did the Egyptian people.
"The prevalence of sexual assaults against Egyptian women is a cause of great concern not just to the Egyptian people but to the United States and the international community," the State Department Spokesperson, Jen Psaki, told reporters at her daily news conference.
"We note President Sisi's message on sexual harassment that came out today, but we urge the government to make good on its promise to do whatever it takes to combat sexual harassment and implement the new law that punishes convicted harassers," she said.
