Both received nominations for best performance for their work in the 2006 film, MTV announced Monday.
Also nominated for best performance: Will Smith for "The Pursuit of Happyness," Keira Knightley for "Pirates of the Caribbean: Dead Man's Chest" and Gerard Butler for "300."
The blood-soaked "300" leads with five nominations, followed by "Dead Man's Chest" with four. Both films will compete for best movie along with "Blades of Glory," "Little Miss Sunshine" and "Borat: Cultural Learnings of America for Make Benefit Glorious Nation of Kazakhstan."
Sacha Baron Cohen, aka Borat, is up for three awards, including best comedic performance, best fight with Ken Davitian and best kiss with Will Ferrell in "Talladega Nights: The Ballad of Ricky Bobby."
Other nominees for best kiss include Cameron Diaz and Jude Law for "The Holiday" and Mark Wahlberg and Elizabeth Banks for "Invincible."
Jack Nicholson received a nomination for best villain in "The Departed."
Justin Timberlake is among the breakthrough performance nominees for his role in "Alpha Dog." The singer competes with Emily Blunt, Abigail Breslin, Lena Headey, Columbus Short and Jaden Christopher Syre Smith.
MTV, which is owned by Viacom Inc., has also added a category for "best summer movie you haven't seen yet" and will present an mtvU Student Filmmaker Award.
Sarah Silverman will host the 2007 MTV Movie Awards, slated to air live June 3 from the Gibson Amphitheatre in Los Angeles.