The two bands are the final headliners announced for the event. They will join previously announced Arctic Monkeys and Blink-182 on the top of the bill. It will be both Queens of the Stone Age and Paramore's only UK festival appearances of 2014.
Joining Queens of the Stone Age and Paramore on the Main Stage at this year's festivals will be new names Vampire Weekend, Deaf Havana, the Hives, Imagine Dragons, Foster the People and multiple Grammy Award winning duo Macklemore & Ryan Lewis.
Meanwhile, Bombay Bicycle Club join previously announced headliners the Courteeners and Disclosure on the NME/Radio 1 Stage. Fellow line-up additions for the tent include CHVRCHES, Clean Bandit and XL Recordings' latest signing Jungle.
Other new names joining the line-up across all of the stages include Klaxons, David Rodigan MBE, Lower Than Atlantis, Eagulls, the Fat White Family, A Day to Remember, Nero, Die Antwoord, Don Broco, Cage the Elephant, Circa Waves, Drenge, Enter Shikari, Jimmy Eat World, Letlive, Peace, Temples, the Neighbourhood and Wolf Alice.