Southall joined the Canaries on a three-month loan-spell in October in a bid to get regular first-team football and has made nine league appearances for City.
He has been recalled to the Reebok Stadium because Sam Allardyce has suspension and injury problems.