<Page>

                                                                    EXHIBIT 23.1

                        CONSENT OF INDEPENDENT ACCOUTANTS

We hereby consent to the incorporation by reference in the Registration
Statement on Form S-3 (No. 333-57962) and the Registration Statements on Form
S-8 (Nos. 333-45954, 333-45956, 333-55614 and 333-55946) of Avaya Inc. of our
report dated October 24, 2001, except for the first four paragraphs of Note
15 and the tables entitled "Reportable Segments" and "Reconciling Items" in
Note 15 as to which the date is June 5, 2002, relating to the financial
statements, which appears in this Current Report on Form 8-K.


/s/ PricewaterhouseCoopers LLP

PricewaterhouseCoopers LLP
New York, New York
June 5, 2002