Belgium won its only previous meeting with Ukraine in Kiev in 2006.
Belgium was relegated to Europe/Africa Group I after losing to Switzerland in last year's World Group Play-offs and began the year in Europe/Africa Group I, defeating Poland, and now looks to return to the elite.
This is Ukraine's best performance in the Davis Cup, having never previously reached the World Group Play-offs. It defeated Great Britain to qualify for the Play-offs, its 5th successive victory in the competition, having won promotion from Europe/Africa Group II last year.