לאורך השנים שיחק שטרן בנבחרות ישראל, אך גם שם התנהגותו הייתה בעייתית. בשנת 1965 היה שטרן חבר בסגל ישראל למכביה השביעית. בשנת 1966 בעת שהיה חבר בסגל נבחרת העתודה, נאסר עליו לצאת לטורניר בינלאומי בשל התנהגות בעייתית. בשנת 1967 השתתף במדי נבחרת ישראל הבוגרת באליפות אירופה בכדורסל שנערכה בפינלנד, אולם במהלך מסע המשחקים נתפס שטרן כאשר ניסה לגנוב סוודר מחנות כלבו באמסטרדם. במהלך הקריירה שותף שטרן בארבעה משחקים במדי נבחרת ישראל הבוגרת, בהם קלע 8 נקודות.