Dessutom söks ytterligare tre personer som är av intresse för utredningen, uppger polisen vid en presskonferens.
Enligt polisen är det fortfarande oklart vad som orsakade dödsfallet och man väntar på resultaten från olika vävnads- och giftprover.
Kim Jong-Nam dog på Kuala Lumpurs flygplats när han skulle hoppa på ett flyg till kinesiska Macao, där han har haft en bostad.
”Regimen ligger bakom”
Sydkorea uppger att polisutredningens slutsatser gör att misstankarna pekar mot Nordkoreas regim, då fem av de misstänkta är nordkoreanska medborgare.
– Vår åsikt är att nordkoreanska regeringen ligger bakom, säger talespersonen Jeong Joon-Hee vid Sydkoreas myndighet för återförening av Koreahalvön.
En nordkorean samt två kvinnor och en annan man är gripna. Kvinnorna har indonesiskt respektive vietnamesiskt pass och mannen är från Malaysia. En av kvinnorna har sagt att hon lurats att tro att hon deltog i en tv-inspelning där hon skulle spruta vatten på män på flygplatsen – vatten som alltså kan ha varit gift.
Ingen hjälp från släktingar
Mordet har påverkat relationerna mellan Malaysia och Nordkorea. Nordkorea begärde att omedelbart få kroppen utlämnad, vilket Malaysia vägrade.
– Vi gör stora ansträngningar för att få hit en släkting för att hjälpa till med utredningen, men någon sådan familjemedlem har ännu inte trätt fram, säger Noor Rashid vid polisen.
FAKTA: MORDET PÅ KIM JONG-NAM
Kim Jong-Nam var Nordkoreas tidigare ledare Kim Jong-Ils äldste son. Han levde i exil och har kritiserat sin halvbror Kim Jong-Un, som nu är Nordkoreas diktator, offentligt.
Han skulle i måndags, den 13 februari, flyga till Macao i södra Kina och togs efter överfallet först om hand i flygplatsens sjukrum. Han avled i ambulansen på väg till sjukhus.
Sydkoreansk underrättelsetjänst har sagt att nordkoreanska agenter giftmördade halvbrodern.