Igor Miladinović a représenté la République fédérale de Yougoslavie lors de l'olympiade d'échecs de 1994 (médaille de bronze au troisième échiquier), puis la Grèce lors des olympiades de 1996 à 2002 (il jouait au premier échiquier grec lors de l'olympiade de 1998)[2].
Il a participé à quatre championnats d'Europe par équipe : avec la Grèce en 1997 et 2001, et avec la Serbie en 2007 et 2009 (au premier échiquier en 2009).