Berdych and Stepanek teamed up to beat Spain in the 2012 Davis Cup final and retained the title in 2013 by defeating Serbia.
The eighth-ranked Berdych has opted to focus on the ATP Tour this year after hiring Dani Vallverdu as his coach while Stepanek is not fit enough following an injury.
Lukas Rosol and Jiri Vesely were named Monday to play in the March 6-8 series on indoor hard courts in the eastern city of Ostrava. Rookies Adam Pavlasek and Jan Mertl are also in the Czech team.
The Czechs lost their only encounter against Australia as an independent nation in 1997.