Il convient en conséquence d'annuler la décision attaquée, ainsi que celle du service du 1er février 2010, et de renvoyer la cause à cette dernière autorité pour qu'elle examine ces points en faisant, si nécessaire, appel pour la renseigner au service de l'Ambassade de Suisse au Kosovo.
5. Vu le sort de la cause, il sera statué sans frais (art. 47 al. 2 LPJA). Obtenant gain de cause, le recourant a droit à des dépens (art. 48 al. 1 LPJA), qui doivent être définis en application de l'arrêté temporaire du Conseil d'Etat, du 22 décembre 2010, fixant les tarifs des frais, des émoluments de chancellerie et des dépens en matière civile, pénale et administrative (ci-après : l'arrêté)