UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

FORM 8-K

CURRENT REPORT

PURSUANT TO SECTION 13 OR 15(d) OF THE

SECURITIES EXCHANGE ACT OF 1934

Date of Report (Date of earliest event reported) June 20, 2012

NeuStar, Inc.

(Exact name of registrant as specified in its charter)

(571) 434-5400

(Registrant’s telephone number, including area code.)

N/A

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

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions (see General Instruction A.2. below):

Item 5.03. Amendments to Articles of Incorporation or Bylaws; Change in Fiscal Year

(a) On June 21, 2012, the Board of Directors (the “Board”) of NeuStar, Inc. (“Neustar” or the “Company”) amended the Company’s Amended and Restated Bylaws to, among other things: (1) provide for greater specificity in advance notice procedures; (2) reflect changes in the Delaware General Corporation Law (“DGCL”) that permit boards of directors to separate the record dates for determining stockholders entitled to vote at a meeting from the record dates for stockholders entitled to notice of the meeting; (3) provide the chairman of the meeting, and the Board, more detailed powers and authority to conduct the annual meeting; (4) reflect updates made to the DGCL that permit resignations that are contingent on the occurrence of future events; and (5) permit our Board to adopt emergency bylaws that would apply in the context of certain emergency situations. The Amended and Restated Bylaws, which became effective on June 21, 2012, also contain certain other clarifying and conforming changes.

The above description of the Amended and Restated Bylaws does not purport to be complete and is qualified in its entirety by reference to the full text of the Amended and Restated Bylaws, as amended, which is included as Exhibit 3.2 to this Current Report and is incorporated herein by reference.

Item 5.07. Submission of Matters to a Vote of Security Holders.

The Neustar Annual Meeting of Stockholders was held on June 20, 2012. Stockholders approved each of the proposals presented for a vote. The tables below set forth the number of votes cast for and against, and the number of abstentions and broker non-votes, for each matter voted upon by the Company’s stockholders.

There were no broker non-votes for this item.

2

Item 9.01. Financial Statements and Exhibits.

The following materials are attached as exhibits to this Current Report:

3

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

4

Exhibit Index

5