The 1958-59 Tatra Cup was the 24th edition of the tournament. It was won by Sparta Praha Sokolovo. They won the cup for the third time, thus claiming it permanently. The tournament was played from February 21-22, 1959, in Poprad. It was an international competition this year, as it would remain from then on.