Anti-riot police in central Algiers blocked around 40 demonstrators who attempted to stage a rally, an AFP reporter witnessed.
The movement against Bouteflika, 73, is being led by the National Coordination for Change and Democracy (CNCD) which was set up on January 21 after riots at the start of the year that left five dead and 800 injured.
It has said it wants Bouteflika to step down, citing the same problems of high unemployment, housing and soaring costs that inspired the uprisings in neighbouring Tunisia and Egypt.
The protesters shouted anti-regime slogans but were surrounded by around 400 police with anti-riot shields and wearing helmets.
The CNCD has split between supporters of street protests and civil society groups and independent trade unions who prefer to pursue other measures.
Bouteflika on February 24 promised to place "anti-corruption" at the heart of government action, along with reforms to help the economy, employment and housing to regain Algerians' support.
On Monday, at least 10,000 auxiliary police demanding pay rises broke through heavy security in Algiers to reach parliament, in a rare mass show of dissent in the tightly controlled country.
Emboldened by popular uprisings sweeping the Arab world, Algeria's opposition has attempted to stage several anti-Bouteflika protests in the capital, in defiance of the ban on demonstrating in the city, but have been thwarted.