A couple from Glasgow and four people believed to be from Manchester died in the minibus crash on Wednesday.
The Scottish victims were named by the Glasgow Mosque Centre as Mohammad and Talat Aslam, parents of five from the Newlands area.
The group had just completed Umrah, a pilgrimage to Mecca, the mosque said.
A statement said: “Mr Mohammad Aslam and Mrs Talat Aslam of Glasgow, the parents of Shehla, Saba, Omar, Osman and Haroon, have returned to the mercy of Allah.
“They had just completed Umrah and were travelling in a minibus to visit our beloved Prophet’s Masjid in Madina. Tragically they were involved in a fatal accident.
“Four members of another family from Manchester were also killed in this tragedy.”
A Foreign Office spokeswoman said: “We are supporting the families of six British people who have sadly died following a road accident in Saudi Arabia.