The two are tied for the most nominations, including video of the year and best female video.
"I'm excited and honored to be tied for most nominated for the VMAs," Beyonce says in a written statement. "I've been blessed this year to have 'Single Ladies' become a video people really connected with and responded to."
Comeback kid Britney Spears got seven nominations for her "Circus" and "Womanizer" videos. Also competing for the MTV moonmen awards: Jay-Z, T.I., Katy Perry, Green Day, Eminem, Kanye West and Coldplay.
British comedian Russell Brand will host the awards again this year. They will be held at New York's Radio City Music Hall on Sept. 13.