Dans un communiqué, le leader mondial des services et de la restauration collective en entreprises, Sodexo, a déploré la mort des trois hommes.
Son PDG, Denis Machuel, s'est dit "profondément attristé et choqué par cette perte tragique" et confirmé que les victimes étaient de nationalités malaisienne, indienne et macédonienne.
Leurs corps ont été découverts par la police à l'extérieur de Kaboul moins de deux heures après leur disparition jeudi matin.
Interrogée, l'ambassade d'Inde à Kaboul a confirmé la mort d'un de ses ressortissants. La représentation malaisienne à New Delhi a également confirmé dans un communiqué "la mort d'un ressortissant malaisien dont le corps a été retrouvé à 33 km au sud de Kaboul".
>>> Lire aussi: Vingt-trois morts et 107 blessés après un attentat contre Dostum à Kaboul
Personne n'a revendiqué cette opération, mais "à ce stade nous pensons qu'il s'agit d'un acte de terrorisme", a déclaré le porte-parole de la police de Kaboul, Hashmat Stanikzai.
D'après ses informations, les trois hommes ont été enlevés dans l'est de la capitale afghane, à proximité de l'aéroport international.
- Dans un champ -
Mais une certaine confusion demeure sur les circonstances de leur enlèvement.
Selon Bahar Mehr, conseiller de communication du ministère de l'Intérieur, ils ont quitté leurs bureaux dans l'est de la ville "vers 08H30" (04H00 GMT) à bord d'une voiture conduite par un chauffeur.
"Environ une heure et demie plus tard, leurs corps ont été retrouvés dans les champs du district de Musahi", à bord d'une autre voiture.
"Les trois victimes sont des hommes dont les mains avaient été menottées. Ils ont été tués par balles. Deux d'entre eux se trouvaient dans le coffre et le troisième sur la banquette arrière", a précisé le porte-parole du ministère de l'Intérieur, Nasrat Rahimi.
Le chauffeur qui les accompagnait jusqu'à leur interception et qui a donné l'alerte a été arrêté par la police et "fait figure de suspect", a-t-il précisé.
>>> Lire aussi: Attentat-suicide à Kaboul en Afghanistan à la sortie des bureaux
La région de Musahi et la route menant à la province du Logar sont réputées dangereuses avec une importante présence des talibans.
Les enlèvements sont fréquents en Afghanistan, généralement crapuleux. Mais les bandes criminelles peuvent également revendre leurs otages étrangers à des groupes terroristes comme le réseau Haqqani. Celui-ci détient toujours, depuis septembre 2016, deux professeurs - un Australien et un Américain - de l'université américaine de Kaboul.
Cependant, les Afghans, en particulier à Kaboul, sont les premières cibles des enlèvements criminels.
La situation sécuritaire s'est globalement dégradée dans le pays avec la multiplication des attentats mais aussi la hausse de la criminalité, encouragée par un chômage élevé.
Avec AFP
