Ms Villiers said:
I heard with great sadness of the death of Albert Reynolds. He will be long remembered for his courageous and imaginative contributions to the peace process.
His work, in close partnership with John Major and the British Government, was critical to its success.
We all owe him deep gratitude for the role he played.