Peter Luczak, at a career high of world number 69, has been recalled to the team which will play the Asia/Oceania Zone Group One second round tie on April 11 to 13.
The inclusion of 28-year-old Luczak edges out Alun Jones who was named in the team which last month beat Taiwan.
Australian captain John Fitzgerald said the decision was based on conditions in Townsville.
‘This is a different type of hard court to Chinese Taipei,’ he said.
‘The Townsville tie will be played indoors on a slower, higher bouncing court.’
Along with world number 24 Hewitt, the team will include Chris Guccione (70) and doubles specialist Paul Hanley.
The winner of the Townsville round will earn a berth in the World Group play-offs in September.