16 साल की उम्र में ही मिताली ने अपना पहला अंतर्राष्ट्रीय मैच खेला। 26 जून, 1999 को मिल्टन कीनेस के कैम्पबेल पार्क में खेले गए इस मैच में मिताली राज ने रेशमा गांधी के साथ पारी की शुरुआत की थी। इस मैच में मिताली ने नाबाद 114 रन बनाए। रेशमा ने भी 104 रन की शानदार शतकीय पारी खेली। भारतीय टीम ये मैच 161 रन से जीत गयी।