1
================================================================================

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

                                ----------------

                                  SCHEDULE 13G


                    UNDER THE SECURITIES EXCHANGE ACT OF 1934


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


                                  COMMON STOCK
             -------------------------------------------------------
                         (Title of Class of Securities)


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


                                DECEMBER 31, 2000
             -------------------------------------------------------
             (Date of Event Which Requires Filing of this Statement)


Check the appropriate box to designate the rule pursuant to which this Schedule
is filed:

                                [ ] Rule 13d-1(b)

                                [ ] Rule 13d-1(c)

                                [X] Rule 13d-1(d)

------------
* The remainder of this cover page shall be filled out for a reporting person's
initial filing on this form with respect to the subject class of securities, and
for any subsequent amendment containing information which would alter the
disclosures provided in a prior cover page.

The information required in the remainder of this cover page shall not be deemed
to be "filed" for the purpose of Section 18 of the Securities Exchange Act of
1934 ("Act") or otherwise subject to the liabilities of that section of the Act
but shall be subject to all other provisions of the Act (however, see the
Notes).

================================================================================
   2
                                  SCHEDULE 13G
--------------------------------------------------------------------------------

CUSIP No.  04518A104                                           Page 2 of 4 Pages
--------------------                                           -----------------

--------------------------------------------------------------------------------
1.      NAME OF REPORTING PERSONS
        S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON

        Edward Tian

--------------------------------------------------------------------------------
2.      CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*      (a)      [ ]
                                                               (b)      [X]

--------------------------------------------------------------------------------
3.      SEC USE ONLY

--------------------------------------------------------------------------------
4.      CITIZENSHIP OR PLACE OF ORGANIZATION
        The People's Republic of China

--------------------------------------------------------------------------------
NUMBER OF SHARES            5.    SOLE VOTING POWER
BENEFICIALLY OWNED BY             2,276,208 shares held directly by Edward Tian;
EACH REPORTING PERSON             750,000 shares held in the S.T. China 2000
WITH                              Qualified Grantor Retained Annuity Trust for
                                  the benefit of Edward Tian and his family;
                                  750,000 shares held in the Q.K. 2000
                                  Qualified Grantor Retained Annuity Trust for
                                  the benefit of Edward Tian and his family;
                                  4,000 shares held in a revocable trust for the
                                  benefit of Edward Tian's daughter, Stephanie
                                  Tian; options to acquire beneficial ownership
                                  of 1,750,000 shares that are currently
                                  exercisable or will become exercisable within
                                  60 days after December 31, 2000.

                            ----------------------------------------------------
                            6.    SHARED VOTING POWER
                                  1,200,000 shares held by AIFF Associates LLC,
                                  a limited liability company. Edward Tian is a
                                  member of the Board of Managers which has
                                  voting power over the shares.

                            ----------------------------------------------------
                            7.    SOLE DISPOSITIVE POWER
                                  2,276,208 shares held directly by Edward Tian;
                                  750,000 shares held in the S.T. China 2000
                                  Qualified Grantor Retained Annuity Trust for
                                  the benefit of Edward Tian and his family;
                                  750,000 shares held in the Q.K. 2000 Qualified
                                  Grantor Retained Annuity Trust for the benefit
                                  of Edward Tian and his family; 4,000 shares
                                  held in a revocable trust for the benefit of
                                  Edward Tian's daughter, Stephanie Tian;
                                  options to acquire beneficial ownership of
                                  1,750,000 shares that are currently
                                  exercisable or will become exercisable within
                                  60 days after December 31, 2000.

                            ----------------------------------------------------
                            8.    SHARED DISPOSITIVE POWER
                                  1,200,000 shares held by AIFF Associates LLC,
                                  a limited liability company. Edward Tian is a
                                  member of the Board of Managers which has
                                  dispositive power over the shares.

--------------------------------------------------------------------------------
9.      AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
        6,730,208

--------------------------------------------------------------------------------
10.     CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (9) EXCLUDES CERTAIN SHARES*

--------------------------------------------------------------------------------
11.     PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (9)
        15.9%

--------------------------------------------------------------------------------
12.     TYPE OF REPORTING PERSON
        IN

--------------------------------------------------------------------------------
   3
Item 1(a). NAME OF ISSUER.

               AsiaInfo Holdings, Inc.


Item 1(b). ADDRESS OF ISSUER'S PRINCIPAL EXECUTIVE OFFICES.

               4th Floor Zhongdian Information Tower No. 6
               Zhongguancun South Street, Haidian District
               Beijing 100086, China


Item 2(a). NAME OF PERSON FILING.

               Edward Tian


Item 2(b). ADDRESS OF PRINCIPAL BUSINESS OFFICE OR, IF NONE, RESIDENCE.

               9 Vista Road
               Mill Valley, CA
               94941 U.S.A.


Item 2(c). CITIZENSHIP.

               The People's Republic of China


Item 2(d). TITLE OF CLASS OF SECURITIES.

               Common Stock


Item 2(e). CUSIP NUMBER.

               04518A104


Item 3. IF THIS STATEMENT IS FILED PURSUANT TO RULES 13d-1(b), OR 13d-2(b),
CHECK WHETHER THE PERSON FILING IS A:

     (a)  Broker or dealer registered under Section 15 of the Act,

     (b)  Bank as defined in Section 3(a) (6) of the Act,

     (c)  Insurance Company as defined in Section 3(a) (19) of the Act,

     (d)  Investment Company registered under Section 8 of the Investment
          Company Act,

     (e)  Investment Adviser registered under Section 203 of the Investment
          Advisers Act of 1940,

     (f)  Employee Benefit Plan, Pension Fund which is subject to the provisions
          of the Employee Retirement Income Security Act of 1974 or Endowment
          Fund; see 13d-1(b) (1) (ii) (F),

     (g)  Parent Holding Company, in accordance with Rule 13d-1(b) (ii) (G); see
          Item 7,

     (h)  Group, in accordance with Rule 13d-1(b) (1) (ii) (H).


Item 4. OWNERSHIP.


     (a)  Amount beneficially owned: 6,730,208

     (b)  Percent of class: 15.9%

     (c)  Number of shares as to which such person has:
   4
          (i)   Sole power to vote or to direct the vote:

                See row 5 of cover page.

          (ii)  Shared power to vote or to direct the vote:

                See row 6 of cover page.

          (iii) Sole power to dispose or to direct the disposition:

                See row 7 of cover page.

          (iv)  Shared power to dispose or to direct the disposition of:

                See row 8 of cover page.


Item 5. OWNERSHIP OF FIVE PERCENT OR LESS OF THE CLASS.

     If this statement is being filed to report the fact that as of the date
hereof the reporting person has ceased to be the beneficial owner of more than
five percent of the class of securities, check the following [ ].


Item 6. OWNERSHIP OF MORE THAN FIVE PERCENT ON BEHALF OF ANOTHER PERSON.

               Not Applicable.


Item 7. IDENTIFICATION AND CLASSIFICATION OF THE SUBSIDIARY WHICH ACQUIRED THE
SECURITY BEING REPORTED ON BY THE PARENT HOLDING COMPANY.

               Not Applicable.


Item 8. IDENTIFICATION AND CLASSIFICATION OF MEMBERS OF THE GROUP.

               Not Applicable.


Item 9. NOTICE OF DISSOLUTION OF GROUP.

               Not Applicable.


Item 10. CERTIFICATION.

               Not Applicable.
   5
                                    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 14, 2001.
      -------------


                                                     /s/ EDWARD TIAN
                                             -----------------------------------
                                                       Edward Tian