בן סהר נחת הערב (שני) על מנת להתחיל בשעה טובה את שירותו הצבאי. בפגישה שנערכה בין סהר לצבא, הוחלט כי השחקן ישרת בצה"ל על תקן מוטיבטור, יערוך שיחות אישיות עם בני נוער המיועדים לגיוס צבאי, וכל זאת בכפוף להנחייה ברורה מצד גורמי הצבא, שילוו את השחקן ויעבירו אותו הכשרה מיוחדת בעניין.
עוד נקבע כי סהר ימלא התחייבויותיו לצבא בכל פעם שיוכל לעשות כן, מבחינת לוחות הזמנים. על כן, בעקבות פגרת חג המולד שחלה באירופה, סהר יחל להיפגש עם בני נוער במסגרת זו כבר בימים הקרובים.
כזכור, עד לא מזמן היו בין סהר לצבא מספר חילוקי דעות ולא היה ברור איך ומה יעשה החלוץ במסגרת שירותו הצבאי. הסוגייה שסירבה לדעוך החלה לקראת הגיעו לגיל 18, בעודו משחק באנגליה, כשעלתה שאלת גיוסו לצה"ל.
ביוזמת ח"כ חיים כץ, עלתה בכנסת הצעת חוק שנועדה לאפשר לספורטאים מצטיינים להמיר את שירותם הצבאי בשירות לאומי בנציגויות ישראל בחו"ל. הצעת החוק, שזכתה לכינוי "חוק סהר", אושרה בקריאה הראשונה אך בוטלה בהמשך, לאחר שכץ הגיע להבנות עם צה"ל לגבי שירותם של ספורטאים מצטיינים. ב-6 באוקטובר 2008, בעקבות כשלון הצעת החוק, התגייס סהר לצה"ל וכן נקבע כי ישלים את שירותו בזמן חופשותיו בישראל.
לקראת סיום עונת 2008/09 דרש צה"ל מסהר להתייצב לטירונות במהלך הפגרה. דה חראפשחאפ, קבוצתו ההולנדית של סהר באותה עת, סיימה את העונה הסדירה מתחת לקו האדום ונאלצה להתמודד במשחקי פלייאוף על הישארות בליגה הראשונה, ובשל כך סהר לא התייצב לבסוף לטירונות.
באוקטובר 2009 זומן סהר לסגל נבחרת ישראל לקראת משחקיה במסגרת מוקדמות מונדיאל 2010 מול נבחרות מולדבה ושוייץ .נושא שירותו בצה"ל הוביל לאפשרות שסהר ימנע מלהגיע לישראל מחשש שיעצר, לאחר שהצבא דרש ממנו להתייצב לטירונות עם הגעתו.
לבסוף, הגיע סהר לישראל לאחר שנערך סיכום בין ההתאחדות לכדורגל וצה"ל. והערב, כאמור, שב ארצה כדי להתחיל את שירותו הצבאי. עם נחיתתו אמר סהר: “ממחר חופשת קריסמס אצלם, אבל בשבילי, באתי לשרת את הצבא כמה שאני יכול. אני מאוד מתרגש ומאוד שמח להתחיל כבר ממחר".
כשנשאל האם בזאת הסתיימה סאגת השירות הצבאי שלו השיב: “קודם כל, אני מרגיש שאני עושה את זה בשבילי, הרבה אנשים תמיד ינדנדו, מה לעשות, ככה זה בארץ. המעט שאני יכול לעשות כשאני בארץ, אני אעשה את זה תמיד. זה ההסכם עם הצבא. גם הצבא חושב שזו הדרך הטובה ביותר לתרום למדינה. בקיץ יש לי את הטירונות לעשות, וכל פעם שאני אגיע ארצה אני אעשה את ההרצאות או כל דבר אחר שהצבא יבקש בתל השומר".
על הניצחון האחרון באספניול הוסיף: “אני שמח שניצחנו אחרי כמה הפסדים. אני ברוטציה כל הזמן, אני תמיד רוצה לשחק יותר, אבל אני מרוצה מהתהליך וממה שהבנתי הם מרוצים ממני. אני חתום שם ל-4 שנים ככה שיש זמן".