A double suicide bombing in December in Algiers killed dozens of people, including 17 UN workers.
An al-Qaeda group claimed responsibility for that attack, but no claim has been made for Wednesday's attack.
Algiers is preparing to play host to several international events in the coming days. An international trade fair is due to begin this weekend in an area near where the bombs hit.