Citation: 2C_738/2013 E. C

Agissant par la voie du recours en matière de droit public, le Département fédéral de justice et police (ci-après: le Département fédéral) demande au Tribunal fédéral, sous suite de frais, d'annuler l'arrêt du 18 juin 2013 et de constater que l'indemnité de dépens de 4'400 fr. mise à la charge de l'Autorité de surveillance n'est pas due. Le Tribunal administratif fédéral a renoncé à déposer des observations. L'Autorité de surveillance s'est ralliée aux conclusions du Département fédéral. L'intimé conclut à l'irrecevabilité du recours et, subsidiairement, à son rejet. Le Département fédéral a renoncé à déposer des observations complémentaires.