Gilles Muller is Luxembourg's only player in the top 200 of the world rankings and he is slowly on the rise.
Singles ranking: 155
Doubles ranking: 394
Cup record: W20 L6
Wins over Nicolas Lapentti and Jarkko Nieminen (in the last round of the Davis Cup) suggest that he could reach the top 100 this year.
Any hope Luxembourg have will rest on his shoulders.
Luxembourg's number two player was recently beaten by Andrew Banks who was called up to the Great Britain squad but is unlikely to play.
Singles ranking: 468
Double ranking: 412
Cup record: W17 L13
Scheidweiler will partner Muller in the doubles rubber but has surprisingly been left out of the doubles.
Gilles Kremer won the dead final rubber when Luxembourg beat Finland 4-1 in the last round.
Singles ranking: 886
Doubles ranking: 784
Cup record: W7 L7
But if he is able to pull off a victory in this tie it will be a major shock.