در سال ۲۰۰۴ بیرینگر همراه با تیم ملی آلمان قهرمان لیگ قهرمانان اروپا زیر ۱۹ سال زنان شد. بعد از آن و در همان سال قهرمانی جام جهانی فوتبال زنان زیر ۲۰ سال را بدست آورد. وی در هر سه بازی مرحلهٔ حذفی که شامل فینال می‌شد موفق به گلزنی شد. اولین حضور او در تیم بزگسالان آلمان در ژانویه سال ۲۰۰۵ و در مقابل تیم چین بود. او یکی از اعضای تیم فوتبال آلمان در جام جهانی فوتبال زنان ۲۰۰۷ بود که موفق به کسب عنوان قهرمانی این رقابتها شد. وی در هر شش بازی از ابتدا حضور داشت. بیرینگر همراه با تیم آلمان در المپیک ۲۰۰۸ موفق به دریافت مدال برنز این رقابتها شد. وی همچنین قهرمانی جام یوفا ۲۰۰۹ را نیز با این تیم بدست آورده است. او در دیدار پایانی یک گل از راه دور به ثمر رساند که به عنوان گل ماه آلمان نیز انتخاب شد. ملانی برای جام جهانی فوتبال زنان ۲۰۱۱ به تیم ملی آلمان دعوت شد.