En av de misstänkta är personlig vän till kronprinsen, tre har koppling till hans personskydd och en av dem är framstående rättsmedicinsk läkare.
Saudiarabien förnekar all kännedom om vad som har hänt med Khashoggi.
Utrikesministrar från G7-länderna kräver i ett gemensamt uttalande en grundlig och transparent utredning.
USA:s president Donald Trump har talat med Saudiarabiens kronprins Mohammed bin Salman, och säger att denne ”fullkomligt förnekat all vetskap om vad som skedde i det turkiska konsulatet”, skriver nyhetsbyrån Reuters.