Mateja Kezman : retrouvez ses exploits au PSG sur Youtube

Sa carrière internationale commence bien, car en mai 2000, il fait gagner son équipe contre la Chine à Pékin par un score de 4 à 2. La même année, lors du Championnat de Yougoslavie, il inscrit 27 buts et gagne le titre de meilleur buteur. C'est grâce à Mateja Kezman que l'équipe de Serbie-Monténégro fut qualifiée pour la Coupe du Monde 2006. Il marqua 5 buts lors des éliminatoires dont le but unique au match décisif pour la qualification qui opposa son équipe à la Bosnie-Herzégovine. Son équipe fut à la tête de son groupe et l'Espagne se classe deuxième. En jouant dans l'équipe nationale de Serbie Monténégro, 17 buts lui sont attribués au total, en 49 sélections. Il rencontra néanmoins des problèmes sur le terrain comme ses deux expulsions en Euro 2000 et en Coupe du Monde 2006 à cause de son tempérament. La première fut lors d'un match contre la Norvège et seulement après une quarantaine de secondes de jeu, et la deuxième fut lors d'un match face à l'Argentine. Ce match marqua la fin de son évolution au sein de l'équipe nationale.

D'où le surnom « Batman » qui lui a été attribué et celui de « Robin » à Arjen Robben, son coéquipier et depuis, à chaque fois qu'il marquait, le générique de la série résonnait au Philips Stadion. En été 2004, José Mourinho, le sélectionneur de l'équipe anglaise Chelsea, négocie fortement avec l'équipe des Pays-Bas pour le transfert de Mateja Kezman dans son équipe. Ce transfert fut effectué pour dix millions d'euros environ. Mateja y évolue le temps d'une saison, 2004-2005, et lors du championnat, il joue 25 matchs mais il ne trouve pas ses marques et n'arrive pas à maintenir sa performance. Il quitte alors Chelsea et se déplace en Espagne pour jouer au sein de l'Atlético de Madrid. Il prend également un peu de temps à s'adapter mais parvient peu à peu à se démarquer et marque 8 buts en une trentaine de matchs. Sa participation dans l'équipe espagnole ne durera, elle aussi, qu'une saison et en août 2006, il joue pour Fenerbahçe Istanbul, une équipe turque. Il devient rapidement titulaire et sur 30 apparitions, il inscrit 9 buts et gagne le titre de Champion de Turquie. Le 19 août 2008, il intègre le Paris Saint-Germain après avoir longuement négocié avec son ancienne équipe.