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

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