A system of O(N)-matrix difference equations is solved by means of the off- shell version of the nested algebraic Bethe ansatz. In the nesting process, a new object, the Π-matrix, is introduced to overcome the complexities of the O(N)-group structure. The highest weight property of the solutions is proved and some explicit examples are discussed.