The 'Single Ladies' star will make her only European festival appearance of 2013 alongside the 'Sex On Fire' band, playing alternate days in Chelmsford and Staffordshire.
Both acts are currently preparing to release new studio albums and were recently rumoured to be in talks to perform at V Festival.
Jessie J, Calvin Harris, Emeli Sandé, Olly Murs and Rita Ora will also take to the stage across the weekend of August 17-18.
Other acts announced include Stereophonics, The Script, Beady Eye, Two Door Cinema Club, The Vaccines and Basement Jaxx.
Ellie Goulding, Paloma Faith, Labrinth, Jessie Ware, Lianne La Havas and Little Mix also appear on the bill.
Tickets for V Festival go on sale on Friday, March 1 at 9am, with more details available from the official website.
Beyoncé kicks off the UK leg of her Mrs Carter Show World Tour in April, tickets for which recently sold out in ten minutes.
Watch Beyoncé's video for 'Single Ladies (Put A Ring On It)' below: