זולה שיחק בכל הנבחרות הצעירות של גרמניה, ובאוגוסט 2016 השתתף עם נבחרת גרמניה האולימפית באולימפיאדת ריו דה ז'ניירו, וזכה עמה במדליית כסף, לאחר הפסד בגמר לנבחרת ברזיל האולימפית בבעיטות הכרעה. באותו חודש, ערך זולה את הופעת הבכורה בנבחרת גרמניה הבכירה, בניצחון 0–2 על נבחרת פינלנד, במשחק הפרידה של בסטיאן שוויינשטייגר מהנבחרת. זולה זומן לסגל הגרמני לגביע הקונפדרציות 2017, וזכה עם הנבחרת בתואר, לאחר ניצחון 0–1 בגמר על נבחרת צ'ילה. זולה נכנס כמחליף במשחק אחד ופתח בשני משחקים בשלב הבתים. בניצחון 1–4 בחצי הגמר מול נבחרת מקסיקו זולה לא שיחק. בגמר מול צ'ילה זולה החליף בדקה ה-90 את לאון גורצקה.