Ali Karimi hade spelat i det iranska landslaget sedan 1998, när han 2004 blev känd över hela världen för att ha hjälpt landslaget till en tredjeplacering i det asiatiska mästerskapet 2004, med sina fem mål. När Iran senare samma år spelade vänskapslandskamp mot Tyskland fick även Bayern Münchens dåvarande tränare Felix Magath upp ögonen för Karimi, och valde därför att värva honom till klubben säsongen 2005/2006.