২০০৭ সালে, আলাবা অস্ট্রিয়া অনূর্ধ্ব-১৭ দলের হয়ে অস্ট্রিয়ার বয়সভিত্তিক পর্যায়ে অভিষেক করেছিলেন। প্রায় ২ বছর যাবত অস্ট্রিয়ার বয়সভিত্তিক দলের হয়ে খেলার পর, তিনি ২০০৯ সালে অস্ট্রিয়ার হয়ে আন্তর্জাতিক পর্যায়ে অভিষেক করেছেন; অস্ট্রিয়ার জার্সি গায়ে তিনি এপর্যন্ত ৮৫ ম্যাচে ১৪টি গোল করেছেন। তিনি অস্ট্রিয়ার হয়ে এপর্যন্ত ২টি উয়েফা ইউরোপীয় চ্যাম্পিয়নশিপে (২০১৬ এবং ২০২০) অংশগ্রহণ করেছেন।