Can was aanvoerder van Duitsland –17, dat derde werd op het WK –17 in Mexico in 2011. Duitsland won zes van zijn zeven wedstrijden. In de halve finale tegen Mexico begon Can een solo vanaf de middenlijn. Hij passeerde drie Mexicaanse verdedigers en scoorde. Ondanks dat doelpunt verloor Duitsland met 2–3 en lag het uit het toernooi. Zijn toenmalig coach bij Duitsland –17, Steffen Freund, gaf hem de bijnaam "Skipper". Met het Duits elftal nam Can in 2016 deel aan het Europees kampioenschap voetbal in Frankrijk. Duitsland werd in de halve finale uitgeschakeld door Frankrijk (0–2), na in de eerdere twee knock-outwedstrijden Slowakije (3–0) en Italië (1–1, 6–5 na strafschoppen) te hebben verslagen. In juni 2017 nam Can met Duitsland deel aan de FIFA Confederations Cup 2017, die werd gewonnen door in de finale Chili te verslaan (1–0).