In the day's other sixth round tie Fulham, bidding to reach the FA Cup final for the first time since 1975, played out a 0-0 draw with London rivals Tottenham Hotspur at Craven Cottage.
Portsmouth, bottom of the Premier League and facing almost certain relegation after going into administration, moved ahead in the second half when Piquionne took advantage of a collision between goalkeeper and defender to scramble the ball in.
Piquionne, the on-loan French striker who had scored in their last two league games, got the second when he ran on to a Jamie O'Hara pass, mesmerised defender Roger Johnson with two turns and blasted confidently beyond goalkeeper Joe Hart.
"There's no team that deserves to be at Wembley more," Portsmouth manager Avram Grant told the BBC. "I'm so proud. People have no idea what it's like to work day by day with these difficulties."
CITY FUMING
Birmingham did little in the game but will go away fuming after what appeared to be a valid Liam Ridgewell goal was ruled not to have crossed the line.
The incident came a matter of minutes after the sport's rule-makers announced they had ruled out introducing video technology to decide on such issues.
"I'm an advocate of it (technology) so I'm frustrated by FIFA's decision and not because of what happened today," said Birmingham manager Alex McLeish.
"We have it in other sports and I can't see why we can't have it, especially at the top level."
Fulham, unbeaten in eight matches in all competitions including an aggregate victory over UEFA Cup holders Shakhtar Donetsk in the Europa League, and eight-times FA Cup winners Spurs huffed and puffed on a chilly night by the River Thames.
Zoltan Gera's header just after the break, well saved by Tottenham keeper Heurelho Gomes, was the closest the hosts came to scoring while the visitors had lots of possession but no clear chances and they must now replay at White Hart Lane.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
