अंतर्राष्ट्रीय स्तर पर, वे मोंटेनेग्रो महिला का प्रतिनिधित्व करते हैं। वे मुख्य रूप से डिफेंडर के रूप में खेलते हैं।

फीफा महिला विश्व कप क्वालीफिकेशन (यूईएफए) 2026 के दौरान, Tanja Malesija ने 1 मैचों में खेला, प्रति मैच औसतन 0 टैकल, 0 इंटरसेप्शन, और 0 क्लीयरेंस किए, साथ ही प्रति मैच 0 शॉट ब्लॉक किए।