The fresh nod aims to highlight the most "unique and eye-catching personal styles" emanating from the music world.
Rihanna is also up for best song and best video for "We Found Love" and will try to win the evening's biggest fans nod.
Swift secured nominations for best live and best world stage awards.
After his wins last year for best male and best pop, Bieber could repeat the feat this year in the same categories while he also landed nominations for best world stage and biggest fans.
Two-time EMA host Perry will battle for best female, best pop, best video for "Wide Awake" and biggest fans.
Also, reflecting a resurgence in electronic music, MTV is reintroducing the best electronic category to honor the biggest names in that genre.
Other notable EMA nominees include Jay Z and Kanye West, who are each up for three EMA nominations, while Green Day, Gotye, Pitbull, Rita Ora, Flo Rida, Muse, Arctic Monkeys, Jack White and One Direction are up for two awards.
MTV will announce EMA performers and presenters closer to the event.
And for the second year in a row, MTV is inviting fans everywhere to have a say in which artist deserves the biggest fans award. Since August 30, viewers have been voting for their favorite EMA artists from a pool of 20 acts; their votes have helped narrow down the field to the five official nominees.
Also returning this year is the worldwide act category, which celebrates the range and breadth of all the music that MTV has to offer by showcasing incredible artists from all parts of the world. Fans will be able to vote for an artist/group from their respective territory starting Sept. 17.
The 19th annual MTV EMAs will broadcast live from Frankfurt's Festhalle on MTV channels around the world at 9 p.m. central European time.