The notice, issued on Thursday at the request of the Turkish government, names Saud al-Qahtani, a top aide to bin Salman, as well as the country's ex-deputy army chief, Ahmed al-Assiri.
President of Saudi Arabia's Human Rights Commission (HRC), Dr. Bandar al-Aiban, has said the Kingdom brought perpetrators of Khashoggi murder to justice and they have attended three hearings with their lawyers.
The notice makes the suspects, all of whom are Saudi citizens, liable to provisional arrest anywhere in the world.
The Saudi human rights commission rejected calls for an global investigation into Jamal Khashoggi's murder, saying they've already punished the killers who they refused to name or give any details about.
It has since blamed rogue agents for Khashoggi's death and the kingdom's public prosecutor has charged 11 people over his murder.More news: Unai Emery "excited" by prospect of winning Europa League with Arsenal
"Saudi Arabia is a sovereign country".
The Saudi public prosecutor's spokesman said late past year that 11 Saudis had been indicted and referred for trial over the case, with authorities seeking the death penalty for five.
"We urge Saudi Arabia to tell the world which individuals are now on trial on what charge (s)", Altun said, to lay to rest any doubts that may arise about the "sincerity" of the judicial proceedings in the kingdom.
"Justice in the kingdom of Saudi Arabia operates pursuant to worldwide law and it does so in all transparency, " al-Aiban told the forum, right before adding that the Kingdom would not accept any "foreign interference" in its "domestic affairs or judicial system".More news: Reported mass shooting at mosque in Christchurch
"Turkey will continue to serve the cause of justice until Jamal Khashoggi's body is found, the local collaborator (s) are identified, and those who ordered the hit are revealed", Altun concluded, once again emphasizing that the incident must be investigated "to the last detail" and "without being politicized".
Meanwhile, human rights groups, as well as dozens of foreign governments, have urged Saudi Arabia to cooperate with a United Nations-led investigation into the crime.
They also condemned Khashoggi's murder "in the strongest possible terms".
Agnes Callamard, the UN's special rapporteur on extrajudicial, summary or arbitrary executions, was in Turkey in late January to probe what happened to the journalist.More news: Seahawks keep Fluker, add Iupati to boost O-line