Her remarks came during a meeting with Japan's State Minister of Foreign Affairs Seiji Kihara at her official residence Ganabhaban.
"Describing the terror attack at Gulshan cafe as unfortunate, the prime minister said we must find out the roots of the culprits who supplied weapons and explosives to the terrorists for the barbaric attack," Ihsanul Karim, press secretary to the PM, told the media after the meeting.
Holey Artisan Bakery in Dhaka's upscale diplomatic zone came under attack on Friday evening by gunmen. Seven Japanese nationals were among 20 killed during the attack.
Six of the seven Japanese killed in the terror strike were surveyors for Dhaka’s Metrorail project.
The Japanese government has sent the minister to Dhaka after the attack.
The assailants killed two police officers, who tried to enter the cafe, to break the siege.
Army commandos stormed the eatery and rescued 13 hostages, killing six attackers while capturing one alive.
The army said 20 people were found dead on the premises during the raid, all possibly slaughtered late on Friday, hours before the commandos raided the cafe.
It has been confirmed that the hostages killed included nine Italians, seven Japanese and an Indian. Three Bangladeshis were also among the dead and one of them was a United States citizen.
IS has arrived at India's doorstep
Dhaka attack: Indian girl Tarishi Jain's body to be flown home on Monday
Islamist groups: 'Hasina has chosen to turn a blind eye'
Hasina vows to eliminate terror, slams TV coverage of cafe attack
Bloodbath in Bangladesh; IS terrorists slay 20 foreigners in cafe