Faits: Faits: A. Ressortissant du Kosovo né en 1960, X._ a séjourné une première fois en Suisse du 15 mai au 6 septembre 1990, au bénéfice d'une autorisation de séjour de courte durée de 4 mois, non renouvelable. Il y a travaillé en qualité de manoeuvre pour le compte d'une entreprise de maçonnerie établie dans le canton de Vaud. Le 24 juillet 2000, dite entreprise a requis la délivrance d'une autorisation annuelle de séjour avec prise d'emploi en faveur de X._. Celui-ci a alors annoncé formellement sa présence aux autorités vaudoises, indiquant que sa venue en Suisse remontait au 22 août 1994. Interrogé par la police genevoise au mois de février 2001 à la suite d'un contrôle, X._ a reconnu avoir fait l'objet de deux mesures d'éloignement, soit du 24 mai 1993 au 23 mai 1996 et du 9 juillet 1996 au 8 juillet 1998 et avoir tenté de revenir à plusieurs reprises en Suisse entre 1990 et 1996, avant d'y demeurer de façon constante dès 1997. Il a par conséquent été dénoncé pour infractions à la loi fédérale sur le séjour et l'établissement des étrangers (LSEE; RS 142.20). Par décision du 25 juin 2001, le Service cantonal vaudois de la population (SPOP) a refusé l'autorisation de séjour sollicitée et a imparti à l'intéressé un délai immédiat pour quitter la Suisse, refus confirmé par arrêt du Tribunal administratif du 15 août 2001. Le 4 octobre 2001, l'Office fédéral des étrangers (actuellement : l'Office fédéral des migrations, ODM) a étendu à l'ensemble du territoire suisse la décision cantonale de renvoi; une interdiction d'entrée en Suisse valable du 4 novembre 2001 au 20 novembre 2004 a en outre été prononcée. X._ a été refoulé par avion le 23 décembre 2001. Le 4 octobre 2001, l'Office fédéral des étrangers (actuellement : l'Office fédéral des migrations, ODM) a étendu à l'ensemble du territoire suisse la décision cantonale de renvoi; une interdiction d'entrée en Suisse valable du 4 novembre 2001 au 20 novembre 2004 a en outre été prononcée. X._ a été refoulé par avion le 23 décembre 2001. B. Le 19 mars 2003, X._ a sollicité du SPOP l'octroi d'une autorisation de séjour, faisant état d'un séjour ininterrompu en Suisse depuis 1990. Le SPOP l'a informé être disposé à accéder à sa demande, moyennant qu'il obtienne une exception aux mesures de limitation dans le cadre de l'art. 13 lettre f de l'ordonnance du Conseil fédéral limitant le nombre des étrangers (OLE; RS 823.21). Après lui avoir donné l'occasion de se déterminer, l'Office fédéral a, le 22 mars 2004, rendu une décision de refus d'exemption des mesures de limitation. X._ a porté sa cause par devant le Département fédéral de justice et police. Il a produit diverses lettres de soutien, ainsi qu'un certificat de son employeur attestant qu'il avait travaillé pour son entreprise depuis le 22 août 1994, d'abord en qualité d'aide-maçon, puis de maçon et qu'il exerçait actuellement la fonction de chef d'équipe. Par prononcé du 29 mai 2006, le Département a rejeté le recours. Il a considéré que la durée exacte du séjour en Suisse du recourant était difficile à établir mais que, même en retenant la version qui lui était la plus favorable, soit un séjour ininterrompu de douze ans, cela ne permettait pas de considérer que le recourant se trouvait dans une situation de rigueur. S'agissant des autres critères, il fallait certes reconnaître que le recourant avait fait preuve d'une certaine volonté d'adaptation, en assurant son indépendance financière sans émarger à l'aide sociale; son dévouement et son intégrité avaient été relevés par divers témoignages de personnes le côtoyant régulièrement. Mais la relation qu'il avait établie avec la Suisse n'était pas à ce point exceptionnelle qu'il fallût faire abstraction de l'illégalité de son séjour et admettre l'existence d'un cas personnel d'extrême gravité. Essentiellement actif dans le domaine du bâtiment, le recourant ne pouvait être considéré avoir acquis des qualifications professionnelles spécifiques au point qu'il ne pourrait les mettre en pratique dans son pays d'origine. Enfin, le recourant n'avait aucun parent en Suisse, il avait vécu ses trente premières années dans son pays d'origine et il y avait encore toute sa famille, notamment sa femme et ses quatre enfants. Par prononcé du 29 mai 2006, le Département a rejeté le recours. Il a considéré que la durée exacte du séjour en Suisse du recourant était difficile à établir mais que, même en retenant la version qui lui était la plus favorable, soit un séjour ininterrompu de douze ans, cela ne permettait pas de considérer que le recourant se trouvait dans une situation de rigueur. S'agissant des autres critères, il fallait certes reconnaître que le recourant avait fait preuve d'une certaine volonté d'adaptation, en assurant son indépendance financière sans émarger à l'aide sociale; son dévouement et son intégrité avaient été relevés par divers témoignages de personnes le côtoyant régulièrement. Mais la relation qu'il avait établie avec la Suisse n'était pas à ce point exceptionnelle qu'il fallût faire abstraction de l'illégalité de son séjour et admettre l'existence d'un cas personnel d'extrême gravité. Essentiellement actif dans le domaine du bâtiment, le recourant ne pouvait être considéré avoir acquis des qualifications professionnelles spécifiques au point qu'il ne pourrait les mettre en pratique dans son pays d'origine. Enfin, le recourant n'avait aucun parent en Suisse, il avait vécu ses trente premières années dans son pays d'origine et il y avait encore toute sa famille, notamment sa femme et ses quatre enfants. C. Agissant par la voie du recours de droit administratif, X._ conclut, sous suite de frais et dépens, à l'annulation de la décision du Département fédéral de justice et police du 29 mai 2006 et demande au Tribunal fédéral de dire qu'il satisfait aux exigences de l'art. 13 lettre f OLE. Le Tribunal fédéral a requis la productions des dossiers, mais a renoncé à procéder à un échange d'écritures. 