בשנת 2008 הושעה כרימי מהנבחרת, לאחר שמתח ביקורת על פדרציית הכדורגל האיראנית, אך הוא הושב אליה בהתערבותם של הנשיא מחמוד אחמדינז'אד ושל נכדו של רוחאללה ח'ומייני, חסן. באוקטובר אותה שנה הודיע בעצמו על פרישתו מהנבחרת, אך הוא שב אליה בסופו של דבר בפברואר 2009. ביוני 2009 שוב נדרש לפרוש מהנבחרת, לאחר שבמשחק נגד נבחרת קוריאה הדרומית במסגרת מוקדמות מונדיאל 2010 ענד צמיד ירוק, כאות הזדהות עם המחאה העממית נגד תוצאות הבחירות באיראן. יחד עם כרימי הורחקו מהנבחרת שלושה כדורגלנים נוספים שביצעו אקט דומה, מהדי מהדווי-כיא, חוסיין קעבי ווחיד האשמיאן. לאחר הבהרות שביקשה פיפ"א, הודיעה התאחדות הכדורגל האיראנית כי לא ננקטו כל צעדים משמעתיים נגד אף אחד מהשחקנים. במרץ 2010 שב לשחק במדי הנבחרת, במשחק נגד תאילנד במסגרת מוקדמות גביע אסיה בכדורגל 2011.