לאורך הקריירה שיחק כהן בנבחרות הצעירות כן בנבחרת הבוגרים של ישראל. בתחילת דרכו הוא נטל חלק באליפות אירופה לקדטים ב-1991. כמו כן נטל חלק באליפות אירופה עד גיל 22 בשנים 1992, 1994 ו-1996. בנוסף השתתף באליפות אירופה לנוער ב-1992 ובאליפות העולם עד גיל 22 ב-1993. במדי הנבחרת הבוגרת שיחק כהן באליפות אירופה ב-1995 שנערכה ביוון.