"These horrific and cowardly attacks, these acts of terrorism... An act of opening fire on a restaurant filled with innocent civilians, only strengthens our resolve to fight terrorism in all its forms wherever it lives," Kerry said.
He was speaking in Paris following a meeting with French Foreign Minister Laurent Fabius, who said that suspects were being interrogated in Mali, without elaborating.
"We join together to express our revulsion at this kind of act," said Kerry.
Two Europeans and three locals were shot dead in a nightclub in Bamako early today in a suspected terror attack that came as the government reached a key stage of peace talks with militants in the restive north.