The foreign ministry said the travel sanctions were imposed in coordination with France and Britain, Daily Sabah reported.
A foreign ministry spokeswoman stated that she could not name the individuals, citing Germany's privacy laws.
Khashoggi, a contributing Washington Post columnist and a sharp critic of Saudi Crown Prince Mohammad bin Salman, was killed on October 2 in the Saudi consulate in Turkish city of Istanbul.
Saudi Arabia has come under pressure from the international community to provide more information on the incident.
The Foreign Ministry in Berlin last week called on Saudi Arabia to conduct a seamless and transparent investigation after Riyadh announced it had charged 11 people in Khashoggi's case.
Message end/