Mannen har suttit gripen i nära två veckor, misstänkt för att ha varit inblandad i mordet på Kuala Lumpurs internationella flygplats den 13 februari.
– Han kommer att släppas. Han är en fri man. Hans häktestid löper ut och det finns inte tillräckliga bevis för att åtala honom, säger riksåklagare Mohamed Apandi Ali.
– Han kommer att utvisas i morgon.
Två kvinnor – en 18-åring från Vietnam och en 25-årig indonesiska – hotas av dödsstraff för mordet.
Kvinnorna anföll Kim Jong-Nam på flygplatsen och greps senare. Kim Jong-Nam lönnmördades enligt malaysiska myndigheter med ämnen som tillsammans bildade en dödlig cocktail, nervgiftet VX.