================================================================================

                                  UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                                   ----------

                                 SCHEDULE 13D/A
                                (Amendment No. 3)

                    UNDER THE SECURITIES EXCHANGE ACT OF 1934

                             ASIAINFO HOLDINGS, INC.
                             -----------------------
                                (Name of Issuer)

                                  Common Stock
                         ------------------------------
                         (Title of Class of Securities)

                                    04518A104
                                 --------------
                                 (CUSIP Number)

                                 with copies to:

                  Eric Mok                        Laura Sizemore, Esq.
      23/F Lincoln House, Taikoo Place              White & Case LLP
              979 King's Road                 1155 Avenue of the Americas
           Quarry Bay, Hong Kong                   New York, NY 10036
               +852-2516-4819                        (212) 819-8200
--------------------------------------------------------------------------------
(Name, Address and Telephone Number of Person Authorized to Receive Notices and
                                Communications)

                                February 16, 2007
             (Date of Event Which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to report
the acquisition which is the subject of this Schedule 13D, and is filing this
schedule because of Rule 13d-1(e), 13d-1(f) or 13d-1(g), check the following box
[ ].

                                        1


SCHEDULE 13D/A

-------------------
CUSIP No. 04518A104
-------------------

------ -------------------------------------------------------------------------
1      NAME OF REPORTING PERSONS
       Lenovo Group Limited

       I.R.S. IDENTIFICATION NOS. OF ABOVE PERSON (ENTITIES ONLY)

------ -------------------------------------------------------------------------
2      CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP                  (a) [ ]
                                                                         (b) [ ]
------ -------------------------------------------------------------------------
3      SEC USE ONLY
------ -------------------------------------------------------------------------
4      SOURCE OF FUNDS
       OO
------ -------------------------------------------------------------------------
5      CHECK IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
       PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------ -------------------------------------------------------------------------
6      CITIZENSHIP OR PLACE OF ORGANIZATION
       Hong Kong Special Administrative Region of the People's Republic of China
------------------------ ------ ------------------------------------------------
NUMBER OF SHARES         7      SOLE VOTING POWER
BENEFICIALLY OWNED              0
BY EACH REPORTING        ------ ------------------------------------------------
PERSON WITH              8      SHARED VOTING POWER
                                4,113,027
                         ------ ------------------------------------------------
                         9      SOLE DISPOSITIVE POWER
                                0
                         ------ ------------------------------------------------
                         10     SHARED DISPOSITIVE POWER
                                4,113,027
------ -------------------------------------------------------------------------
11     AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
       4,113,027
------ -------------------------------------------------------------------------
12     CHECK IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
       CERTAIN SHARES                                                        [ ]
------ -------------------------------------------------------------------------
13     PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)
       9.55%+
------ -------------------------------------------------------------------------
14     TYPE OF REPORTING PERSON
       CO
--------------------------------------------------------------------------------
+ Calculated using the number of outstanding shares of common stock as of
December 31, 2006 reported in the Issuer's Form 8-K filed with the U.S.
Securities and Exchange Commission on January 24, 2007.

                                        2


SCHEDULE 13D/A

-------------------
CUSIP No. 04518A104
-------------------

------ -------------------------------------------------------------------------
1      NAME OF REPORTING PERSONS
       Lenovo Holdings (BVI) Limited

       I.R.S. IDENTIFICATION NOS. OF ABOVE PERSON (ENTITIES ONLY)

------ -------------------------------------------------------------------------
2      CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP                   (a)[ ]
                                                                          (b)[ ]
------ -------------------------------------------------------------------------
3      SEC USE ONLY
------ -------------------------------------------------------------------------
4      SOURCE OF FUNDS
       OO
------ -------------------------------------------------------------------------
5      CHECK IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
       PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------ -------------------------------------------------------------------------
6      CITIZENSHIP OR PLACE OF ORGANIZATION
       British Virgin Islands
------------------------ ------ ------------------------------------------------
NUMBER OF SHARES         7      SOLE VOTING POWER
BENEFICIALLY OWNED               0
BY EACH REPORTING        ------ ------------------------------------------------
PERSON WITH              8      SHARED VOTING POWER
                                4,113,027
                         ------ ------------------------------------------------
                         9      SOLE DISPOSITIVE POWER
                                0
                         ------ ------------------------------------------------
                         10     SHARED DISPOSITIVE POWER
                                4,113,027
------ -------------------------------------------------------------------------
11     AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
       4,113,027
------ -------------------------------------------------------------------------
12     CHECK IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
       CERTAIN SHARES                                                        [ ]
------ -------------------------------------------------------------------------
13     PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)
       9.55%+
------ -------------------------------------------------------------------------
14     TYPE OF REPORTING PERSON
       CO
------ -------------------------------------------------------------------------
+ Calculated using the number of outstanding shares of common stock as of
December 31, 2006 reported in the Issuer's Form 8-K filed with the U.S.
Securities and Exchange Commission on January 24, 2007.

                                        3


SCHEDULE 13D/A

-------------------
CUSIP No. 04518A104
-------------------

------ -------------------------------------------------------------------------
1      NAME OF REPORTING PERSONS
       Lenovo Sysware Limited

       I.R.S. IDENTIFICATION NOS. OF ABOVE PERSON (ENTITIES ONLY)

------ -------------------------------------------------------------------------
2      CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP                  (a) [ ]
                                                                         (b) [ ]
------ -------------------------------------------------------------------------
3      SEC USE ONLY
------ -------------------------------------------------------------------------
4      SOURCE OF FUNDS
       OO
------ -------------------------------------------------------------------------
5      CHECK IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
       PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------ -------------------------------------------------------------------------
6      CITIZENSHIP OR PLACE OF ORGANIZATION
       British Virgin Islands
------------------------ ------ ------------------------------------------------
NUMBER OF SHARES         7      SOLE VOTING POWER
BENEFICIALLY OWNED              0
BY EACH REPORTING        ------ ------------------------------------------------
PERSON WITH              8      SHARED VOTING POWER
                                4,113,027
                         ------ ------------------------------------------------
                         9      SOLE DISPOSITIVE POWER
                                0
                         ------ ------------------------------------------------
                         10     SHARED DISPOSITIVE POWER
                                4,113,027
------ -------------------------------------------------------------------------
11     AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
       4,113,027
------ -------------------------------------------------------------------------
12     CHECK IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
       CERTAIN SHARES                                                        [ ]
------ -------------------------------------------------------------------------
13     PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)
       9.55%+
------ -------------------------------------------------------------------------
14     TYPE OF REPORTING PERSON
       CO
------ -------------------------------------------------------------------------
+ Calculated using the number of outstanding shares of common stock as of
December 31, 2006 reported in the Issuer's Form 8-K filed with the U.S.
Securities and Exchange Commission on January 24, 2007.

                                        4


SCHEDULE 13D/A

-------------------
CUSIP No. 04518A104
-------------------

------ -------------------------------------------------------------------------
1      NAME OF REPORTING PERSONS
       Lenovo IT Alliance Limited

       I.R.S. IDENTIFICATION NOS. OF ABOVE PERSON (ENTITIES ONLY)

------ -------------------------------------------------------------------------
2      CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP                  (a) [ ]
                                                                         (b) [X]
------ -------------------------------------------------------------------------
3      SEC USE ONLY
------ -------------------------------------------------------------------------
4      SOURCE OF FUNDS
       OO
------ -------------------------------------------------------------------------
5      CHECK IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
       PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------ -------------------------------------------------------------------------
6      CITIZENSHIP OR PLACE OF ORGANIZATION
       British Virgin Islands
------------------------ ------ ------------------------------------------------
NUMBER OF SHARES         7      SOLE VOTING POWER
BENEFICIALLY OWNED              0
BY EACH REPORTING        ------ ------------------------------------------------
PERSON WITH              8      SHARED VOTING POWER
                                4,113,027
                         ------ ------------------------------------------------
                         9      SOLE DISPOSITIVE POWER
                                0
                         ------ ------------------------------------------------
                         10     SHARED DISPOSITIVE POWER
                                4,113,027
------ -------------------------------------------------------------------------
11     AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
       4,113,027
------ -------------------------------------------------------------------------
12     CHECK IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
       CERTAIN SHARES                                                        [ ]
------ -------------------------------------------------------------------------
13     PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)
       9.55%+
------ -------------------------------------------------------------------------
14     TYPE OF REPORTING PERSON
       CO
------ -------------------------------------------------------------------------
+ Calculated using the number of outstanding shares of common stock as of
December 31, 2006 reported in the Issuer's Form 8-K filed with the U.S.
Securities and Exchange Commission on January 24, 2007.

                                        5


AMENDMENT NO. 3 TO SCHEDULE 13D

     This Amendment No. 3 (the "Schedule 13D/A") amends and supplements the
statement on Schedule 13D as filed on February 21, 2006 (the "Original Schedule
13D"), as amended on September 26, 2006 ("Amendment No. 1") and February 13,
2007 ("Amendment No. 2"). This Schedule 13D/A is being filed to report a change
in the percentage of outstanding shares of Common Stock (as defined herein) of
the Issuer beneficially owned by the Reporting Persons (as defined herein) which
occurred as a result of the transfer of 710,618 shares of Common Stock of the
Issuer by Lenovo IT Alliance Limited (as defined herein) pursuant to a Stock
Purchase Agreement, dated as of February 16, 2007 (the "Stock Purchase
Agreement"). The total number of outstanding shares of Common Stock of the
Issuer (as defined herein) was 43,076,034 as of December 31, 2006, as reported
in the Issuer's Form 8-K filed with the U.S. Securities and Exchange Commission
on January 24, 2007 and the percentages of Common Shares of the Issuer
beneficially held by the Reporting Persons have changed as presented in Item 5
of this Schedule 13D/A.

ITEM 1. SECURITY AND ISSUER

     The Original Schedule 13D, as amended by Amendment No. 1 and Amendment No.
2, relating to the common stock, $0.01 par value per share (the "Common Stock"),
of AsiaInfo Holdings, Inc., a Delaware corporation (the "Issuer"), is hereby
amended to furnish the information set forth herein. All capitalized terms
contained herein but not otherwise defined shall have the meanings ascribed to
such terms in the previously filed Original Schedule 13D.

     According to the Issuer's Form 8-K filed with the U.S. Securities and
Exchange Commission on January 24, 2007, the principal executive offices of the
Issuer are located at 4/F Zhongdian Information Tower, 6 Zhongguancun South
Street, Haidian District, Beijing 100086, People's Republic of China.

                                        6


ITEM 4. PURPOSE OF TRANSACTION

     Item 4 is hereby amended to add the following final paragraph as follows:

     On February 16, 2007, Fidelity Asia Ventures Fund L.P., a Bermuda limited
partnership, and Fidelity Asia Principals Fund L.P., a Bermuda limited
partnership (each a "Purchaser" and collectively "Purchasers") and Lenovo IT
Alliance Limited, a British Virgin Islands corporation ("Lenovo IT Alliance"),
entered into the Stock Purchase Agreement, pursuant to which, the Purchasers
acquired an aggregate of 710,618 shares of Common Stock of the Issuer from
Lenovo IT Alliance. The transaction decreased Lenovo IT Alliance's direct
beneficial ownership, as well as the indirect beneficial ownership of Lenovo
Group Limited ("Lenovo"), Lenovo Holdings (BVI) Limited ("Lenovo Holdings"), and
Lenovo Sysware Limited ("Lenovo Sysware"), to 4,113,027 shares of Common Stock
of the Issuer respectively. The foregoing description of the Stock Purchase
Agreement is a summary and all statements made herein related to the Stock
Purchase Agreement are qualified in their entirety by reference to the complete
text of the Stock Purchase Agreement, which is filed as Exhibit F hereto and is
incorporated herein by reference.

ITEM 5. INTEREST IN SECURITIES OF THE ISSUER

     Item 5 is hereby amended and restated as follows:

The information set forth in Item 4 hereof is hereby incorporated by reference
into this Item 5.

     (a)-(b) Set forth in the table below is the number and percentage of shares
of Common Stock of the Issuer beneficially owned by each Reporting Person as of
February 23, 2007.



                              NUMBER OF SHARES
                                BENEFICIALLY           NUMBER OF SHARES
                              OWNED WITH SOLE         BENEFICIALLY OWNED            AGGREGATE
                                VOTING AND           WITH SHARED VOTING AND       NUMBER OF SHARES        PERCENTAGE OF CLASS
NAME                         DISPOSITIVE POWER         DISPOSITIVE POWER        BENEFICIALLY OWNED        BENEFICIALLY OWNED(1)
-----------------------    -----------------------   -----------------------   -----------------------   -----------------------
                                                                                                                
Lenovo (2)                                       0                 4,113,027                 4,113,027                      9.55%
Lenovo Holdings(3)                               0                 4,113,027                 4,113,027                      9.55%
Lenovo Sysware (4)                               0                 4,113,027                 4,113,027                      9.55%
Lenovo IT Alliance                               0                 4,113,027                 4,113,027                      9.55%


(1)  The percentages of Common Stock indicated in this table are based on the
number of outstanding shares of Common Stock as of December 31, 2007 reported in
the Issuer's Form 8-K filed with the U.S. Securities and Exchange Commission on
January 24, 2007.

(2)  Lenovo may be deemed to be the beneficial owner of the shares of Common
Stock of the Issuer because Lenovo IT Alliance, which is the record owner of the
shares of Common Stock, is Lenovo's indirect wholly-owned subsidiary.

(3)  Lenovo Holdings may be deemed to be the beneficial owner of the shares of
Common Stock of the Issuer because Lenovo IT Alliance, which is the record owner
of the shares of Common Stock, is Lenovo Holdings' indirect wholly-owned
subsidiary.

(4)  Lenovo Sysware may be deemed to be the beneficial owner of the shares of
Common

                                        7


Stock of the Issuer because Lenovo IT Alliance, which is the record owner
of the shares of Common Stock, is Lenovo Sysware's wholly-owned subsidiary.

ITEM 6

     Item 6 is hereby amended and restated as follows:

The information set forth in Item 4 hereof is incorporated herein by reference.
The foregoing description of the Stock Purchase Agreement is a summary and all
statements made herein related to the Stock Purchase Agreement are qualified in
their entirety by reference to the complete text of the Stock Purchase
Agreement, which is filed as Exhibit F hereto and is incorporated herein by
reference.

                                        8


                                    SIGNATURE

     After reasonable inquiry and to the best of my knowledge and belief, I
certify that the information set forth in this statement is true, complete and
correct.

Dated: February 23, 2007

                                                   LENOVO GROUP LIMITED


                                                   /s/ Eric Mok
                                                   ------------
                                                   Name:  Eric Mok
                                                   Title: Company Secretary

                                                   LENOVO HOLDINGS (BVI) LIMITED


                                                   /s/ Eric Mok
                                                   ------------
                                                   Name:  Eric Mok
                                                   Title: Company Secretary

                                                   LENOVO SYSWARE LIMITED


                                                   /s/ Eric Mok
                                                   ------------
                                                   Name:  Eric Mok
                                                   Title: Company Secretary

                                                   LENOVO IT ALLIANCE LIMITED


                                                   /s/ Eric Mok
                                                   ------------
                                                   Name:  Eric Mok
                                                   Title: Company Secretary

                                        9


                                   SCHEDULE A

Executive Officers and Directors of Lenovo, Lenovo Holdings, Lenovo Sysware and
Lenovo IT Alliance:


                                      PRESENT PRINCIPAL
NAME                   CITIZENSHIP    OCCUPATION OR EMPLOYMENT      BUSINESS ADDRESS
---------------------  -------------  ----------------------------  ---------------------------
                                                            
Ms. Xuezheng Ma        Chinese        Executive Director of Lenovo  23/F., Lincoln House, Taikoo
                                      Group Limited, Director of    Place, 979 King's Road,
                                      Lenovo Holdings (BVI)         Quarry Bay, Hong Kong
                                      Limited, Lenovo Sysware
                                      Limited and Lenovo IT
                                      Alliance Limited

Ms. Xiaoyan Wang       Chinese        Director of Lenovo Holdings   No.6 Chuang Ye Road, Haidian
                                      (BVI) Limited,  Lenovo        District, Beijing, People's
                                      Sysware  Limited and Lenovo   Republic of China 100085
                                      IT Alliance Limited

Mr. Yuanqing Yang      Chinese        Executive Director of Lenovo  500 Park Offices Drive
                                      Group Limited                 Hwy 54
                                                                    Research Triangle Park,
                                                                    NC 27709, U.S.A.

Mr. William J. Amelio  United States  Executive Director of Lenovo  500 Park Offices Drive
                                      Group Limited                 Hwy 54
                                                                    Research Triangle Park,
                                                                    NC 27709, U.S.A.


                                       10


                                  EXHIBIT INDEX

Exhibit A - Agreement among Lenovo Group Limited, Lenovo Holdings (BVI) Limited,
Lenovo Sysware Limited and Lenovo IT Alliance Limited, dated February 21, 2006,
to file this Statement jointly on behalf of each of them.+

Exhibit B - Acquisition Agreement, dated as of July 27, 2004, by and between
AsiaInfo Holdings, Inc. and Lenovo Group Limited.+

Exhibit C - Supplement and Amendment No. 1 to Acquisition Agreement, dated
October 1, 2004, by and between AsiaInfo Holdings, Inc. and Lenovo Group
Limited.+

Exhibit D - Forward Contract, dated as of October 19, 2004, by and between
Bonson Information Technology Limited and Lenovo IT Alliance Limited.+

Exhibit E - Settlement Agreement, dated as of January 24, 2007, by and between
AsiaInfo Holdings, Inc. and Lenovo Group Limited.++

Exhibit F - Stock Purchase Agreement, dated as of February 16, 2007, by and
between Fidelity Asia Ventures Fund L.P. and Fidelity Asia Principals Fund L.P.,
and Lenovo IT Alliance Limited

+Filed with the Securities and Exchange Commission as an exhibit to the
Statement on Schedule 13D on February 21, 2006 and incorporated by reference
herewith.

++Filed with the Securities and Exchange Commission as an exhibit to Amendment
No. 2 to the Statement on Schedule 13D on February 13, 2007 and incorporated by
reference herewith.

                                       11