The Blues right-back has been named in Dutch coach Marco van Basten's 19-man squad for the Group One game in Barcelona on Wednesday, 17th November.
Melchiot has been arguably the most consistent of Steve Bruce's summer signings and is yet to miss a game for Blues since his free-transfer move from Chelsea.
Dutch Squad: Edwin van der Sar (Fulham), Maarten Stekelenburg (Ajax Amsterdam), Mario Melchiot (Birmingham City), Khalid Bhoulahrouz (RKC Waalwijk), Nigel de Jong (Ajax Amsterdam), Philip Cocu (PSV Eindhoven), Giovanni van Bronckhorst (Barcelona), Joris Mathijsen (AZ Alkmaar), Mark van Bommel (PSV Eindhoven), Rafael van der Vaart (Ajax Amsterdam), Edgar Davids (Barcelona), Wesley Sneijder (Ajax Amsterdam), Denny Landzaat (AZ Alkmaar), Pierre van Hooijdonk (Fenerbahce), Roy Makaay (Bayern Munich), Romeo Castelen (Feyenoord), Arjen Robben (Chelsea), Dirk Kuijt (Feyenoord), Ruud van Nistelrooy (Manchester United).