During the call, Xi extended his deep condolences to the victims and expressed sympathy for the injured and families of the victims, state-run Xinhua news agency reported.
China firmly opposes terrorism in all forms and strongly condemns the terrorist attack, Xi said.
He added that China fully supports Bangladesh in its fight against terrorism in a bid to maintain national stability and protect people's lives.
Islamist gunmen stormed a popular restaurant in Dhaka's diplomatic enclave late on Friday and killed 22 people, most of them foreigners from Italy, Japan, India and the US in an attack claimed by the Islamic State terror group.