Miloš Krasić war Stammspieler der U-21-Auswahlen Serbien und Montenegros bzw. Serbiens. Während er bei der U-21-EM 2004 zwar im Kader stand, aber ohne Einsatz blieb, war er bei Olympischen Fußballturnier im selben Jahr bereits Stammspieler, auch bei den U-21-Europameisterschaften 2006 und 2007 war er jeweils Stammkraft und mitverantwortlich für das Erreichen des Halbfinales bzw. des Endspiels. Schon vor der U-21-EM wurde er in die serbische Auswahl der Herren berufen. Am 24. März 2007 stand er beim Qualifikationsspiel zur Euro 2008 gegen Kasachstan erstmals für Serbien auf dem Platz. Seitdem bestritt er 46 Länderspiele und erzielte 3 Tore.