Since the nation's marriage equality law went into effect last December, one in eight marriages have been for same-sex couples.
Delegates to the church's General Assembly in Edinburgh approved the move by a wide margin.
The law establishing full marriage equality took effect Wednesday in Scotland.
A British director envisions the ongoing debate over the separation of Scotland from the United Kingdom as the relationship of a pair of bickering boyfriends.
The Scottish Parliament voted 98-15 to move forward with legislation that would bring marriage equality to the country, possibly as early as next year.