Свою первую медаль на международном уровне Тияна Малешевич выиграла в 2007 году, став серебряным призёром чемпионата Европы среди девушек в составе юниорской сборной Сербии. Через два года дебютировала уже в национальной команде страны в розыгрыше Евролиги, став обладателем золотой медали. В последующем Малешевич выиграла ещё 12 наград различного достоинства, выступая за сербскую сборную, в том числе «золото» чемпионата мира 2018 и чемпионатов Европы 2011 и 2017, олимпийское «серебро» 2016 года.