Karol Kučera w Pucharze Davisa reprezentował Słowację w latach 1994–2005. W 1997 miał znaczący wkład w awans tej drużyny do najwyższej klasy rozgrywek, tj. grupy światowej. Był również w jej składzie w 2005, kiedy Słowacja po raz pierwszy wystąpiła w finale rozgrywek, ale nie odgrywał już wówczas wiodącej roli (zdobył punkt w półfinale, kiedy mecz poddał Argentyńczyk Mariano Puerta, a w finale uległ Chorwatowi Ivanowi Ljubičiciowi), zaś trofeum przypadło Chorwatom. Łączny bilans jego występów w Pucharze Davisa wyniósł 33 zwycięstwa i 18 porażek.

W 2000 przyczynił się do pierwszego triumfu Słowacji w Drużynowym Pucharze Świata. Startował także w igrzyskach olimpijskich – w Atlancie w 1996 (przegrał w 2. rundzie z Andre Agassim), w Sydney w 2000 (w 2. rundzie poniósł porażkę z Rogerem Federerem) i w Atenach w 2004 (odpadając w 1. rundzie z Maratem Safinem). W Sydney doszedł ponadto do ćwierćfinału gry podwójnej wspólnie z Dominikiem Hrbatým. W Atlancie w deblu, grając z Jánem Krošlákiem, odpadł w 1. rundzie.

Praworęczny, z bekhendem oburęcznym, Karol Kučera znany był z gry z głębi kortu. Dysponował bogatym wachlarzem zagrań, skuteczny był zwłaszcza w odbiorze serwisu.