Damian Chukwu, police commissioner for Borno state, said the attack took place at a fish market around 20 kilometres (12 miles) from the centre of Maiduguri at about 8:00 p.m. (1900 GMT) on Friday.
Chukwu said that a male and two female suicide bombers detonated themselves at the Kasuwar Kifi in Konduga.
Borno state is the part of Nigeria that is worst hit by the Boko Haram attacks.
Idrissa Bana, an eye witness, was quoted as saying that the three bombers simultaneously detonated the improvised explosive devices (IEDs) on their bodies in the crowded market.
Babakura Kolo and Musa Ari, from the Civilian Joint Task Force (CJTF) helping Nigeria's army against Boko Haram, said the bombers were all men.
Two attacked a fish market and a third struck nearby, security sources said.
More than 25 people were injured in the deadly attack, according to local media reports. "The Tashan Kifi is an informal market which serves as an eatery, market and also hang-out for residents".
No group has yet to claim responsibility, though the Boko Haram militant group has stepped up its campaign of suicide bombing using girls, usually veiled, to blow up targets in Nigeria's northeast.
The blasts happened shortly after another bomber killed four and injured 44 at a displaced persons' camp in Dalori, 22 kilometres away on the same road to Maiduguri.
The main attractions of casino
Federal Bureau of Investigation acknowledges it didn't investigate tip on Florida shooter
Scientists find almost 100 new 'exoplanets' in hunt for life in space
Israeli airstrikes hit Hamas facilities in response to bombing attack
Oxfam ambassador explains why he'll continue to work with charity after scandal
Real Money Casino Apps becoming more and more popular
Donald Trump meets school shooting victims during visit to Florida hospital
Olympics-Skeleton-S.Korea's 'Iron Man' Yun wants to…
Movies with heroes who play roulette
Jordan- King, Russian President hold summit meeting in Moscow
Winter Weather Advisory: 3-6 Inches of Snow Forecasted For Framingham, MetroWest
Illness rules Pogba out of United's visit to Huddersfield
Mother of 14-year-old victim: Florida shooting suspect 'deserves to die'
Chen leaps from disaster to Olympic history
Canada defeated in a shootout
Pakistan rape-and-murder case: Prime accused handed four death sentences
Ethiopian Prime Minister Submits Resignation Letter, Report Says