জেডিনাক ২০০৮ সালে, অস্ট্রেলিয়া জাতীয় দলের হয়ে খেলার মাধ্যমে আন্তর্জাতিক পর্যায়ে অভিষেক করেন। তিনি এপর্যন্ত ৭৫-এর অধিক ম্যাচ খেলেছেন যার মধ্যে ২০১৪ সাল পর্যন্ত ২৫টি ম্যাচে তিনি অধিনায়কত্ব করেছেন। তিনি ২০১০ ফিফা বিশ্বকাপ এবং ২০১৪ ফিফা বিশ্বকাপে অস্ট্রেলিয়া দলকে নেতৃত্ব দিয়েছেন। এছাড়াও তিনি ২০১৫ এএফসি এশিয়ান কাপজয়ী অস্ট্রেলিয়া দলের অধিনায়ক ছিলেন।