UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

FORM 10-Q/A

Amendment No. 1

For the quarterly period ended March 31, 2011

or

For the transition period from              to             

Commission File Number 001-15713

ASIAINFO-LINKAGE, INC.

(Exact name of registrant as specified in its charter)

4TH FLOOR, ZHONGDIAN INFORMATION TOWER

6 ZHONGGUANCUN SOUTH STREET, HAIDIAN DISTRICT

BEIJING 100086, CHINA

(Address of principal executive offices, including zip code)

+8610 8216 6688

(Registrant’s telephone number, including area code)

(Former name, former address and former fiscal year, if changed since last report)

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  x    No  ¨

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files).    Yes  x    No  ¨

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act.

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act).    Yes  ¨    No  x

The number of shares of the registrant’s common stock outstanding as of May 6, 2011 was 73,435,724.

EXPLANATORY NOTE

The sole purpose of this Amendment No. 1 to the Quarterly Report on Form 10-Q for the period ended March 31, 2011 of AsiaInfo-Linkage, Inc. (the “Company”), as filed with the Securities and Exchange Commission on May 9, 2011 (the “Original Filing”), is to furnish Exhibit 101 to the Original Filing, as required by Rule 405 of Regulation S-T. Exhibit 101, which was not included in the Original Filing in reliance on applicable grace periods, provides certain items from the Original Filing formatted in eXtensible Business Reporting Language (XBRL).

No other changes have been made to the Original Filing. This Amendment No. 1 does not reflect subsequent events occurring after the date of the Original Filing or modify or update in any way disclosures made in the Original Filing.

SIGNATURE

Pursuant to the requirements of the Securities Exchange Act of 1934, AsiaInfo-Linkage, Inc. has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

EXHIBIT INDEX

The following exhibits are filed as a part of this Report.