At the presidential airport, he was received by Tunisian President Beji Caid Essebsi and other senior officials. However, the Trump administration has been reluctant to further punish the Saudi government, citing alliance significance and Saudi Arabia's purchase of US military equipment.
After offering numerous contradictory explanations, Riyadh said last month that Khashoggi had been killed and his body dismembered when negotiations to persuade him to return to Saudi Arabia failed.
Saudi authorities have blamed the killing on lower-ranking officials who they say exceeded their authority.
The group said that by allowing and welcoming bin Salman's presence at the summit, state leaders would be sending a "negative message" to the free world.
A youth activist group that criticizes Saudi limits on women's rights was among those demonstrating Tuesday.
"But even a small risk of a messy dispute in the Argentinian courts could overshadow a trip previously seen as a chance for the prince to show he remained welcome among world leaders even after the conclusion of United States intelligence agencies that he had authorized the killing of Khashoggi", the Herald added, noting that MBS' post-Khashoggi charm offensive has been going fairly well thus far.
In his remarks, Saudi Crown Prince Mohammed bin Salman reiterated the strong and long relations between Saudi Arabia and Tunisia.More news: Unai Emery: Peaky Blinders is teaching me English
More news: Trump 'very disappointed' with General Motors after plant closures
More news: ‘We Will Close the Border Permanently if Need Be’
In a meeting with the Saudi media delegation, chairman of Egypt's Supreme Council for Media Makram Mohamed Ahmed said that coordination between Egypt and Saudi Arabia is important on all levels to protect joint interests and defend Arab national security.
The crown prince told Tunisian state television that Saudi Arabia has long had good relations with Tunisia, adding, "I can not come to North Africa without visiting Tunisia.Tunisia's president is like my father".
Bahrain has said it "completely rejects" attempts to tarnish the reputation of neighbouring Saudi Arabia, whose powerful crown prince has been under intense scrutiny since the murder of journalist Jamal Khashoggi. "We don't want the money of a regime whose hands are stained with blood". The banner reads, "No to the desecration of Tunisia".
Since the 2011 "Arab Spring" uprising, which unseated several entrenched rulers in the region and triggered turmoil, Tunisia has undergone a democratic transition and is one of the few Arab countries to allow protests.
Tunisia also has strong ties with Turkey, whose relations with Saudi Arabia have been strained by the Khashoggi killing.
"Since March 2015, the Saudi-led coalition has carried out scores of indiscriminate and disproportionate airstrikes on civilians and civilian objects in Yemen, hitting homes, schools, hospitals, markets, and mosques".
The office of Argentine President Mauricio Macri declined to comment on the prospect of arresting MBS, saying only that his attendance at the G-20 summit "remains confirmed".