It was the second victory of the season for the famous club side following their 45 v 36 triumph over Richmond a week earlier.
The Barbarians travel to Cardiff on Saturday June 4 to face Wales in a game which will celebrate the 130th anniversary of the Welsh Rugby Union.
Neath duo McCarthy and Evans starred in the victory, McCarthy having more than a helping hand in two of the tries while second-row Euros Evans capped a fine display with a try of his own.
Barbarians : *J Loxton (Cardiff Blues); C O L Ingall (Tynedale), T W Bell (Sale Sharks), *R P Broadfoot (Richmond), D J Doherty (Sale); *G M McCarthy (Neath), *D J Pascoe (Royal Navy); *N R Fowkes (Nottingham), C B Hawkins (Llanelli), *R P Davies (Neath), *E L Evans (Neath), *A L Powell (Llanelli), B Maidment (Cambridge University), *S S McKeen, capt (Oxford University & Canada), G H Barden (Royal Navy) Replavements: C C G Ritchie (Rosslyn Park) - Hawkins (40); R J Barrington (Hartpury College) - Fowkes (40); *T P Bason (Blackheath) - Powell (40); *T George (Richmond) - Maidment (33); *K P Campbell (Dungannon & Ireland) - Pascoe (40); A O Erinle (England) - Broadfoot (9); *J P E Boto (Richmond) - Ingall (40)
Tries: Doherty (3), Ingall, Evans, Barden, Boto; Conversions : Broadfoot, Bell (3)
Bedford Blues: B Burke; M Kohler, T Bax, H Staff, J Bassett; T Bedford, N PJ Walshe (capt); P D Carstens, H Allen, A Brown,S Tomes, O Cooper Miller, D Barrell, J Leszczuk, R Long
Replacements: R Boot, L W Ovens, S Flatman, G Messum, H Peck, E Bale, S Smith
Tries: Brown, Barrell, Walshe, Staff, Smith; Conversions: Burke (3), Bedford, Bale
Referee: C White (RFU)
Wales summer 2011 line-up:
4 June Wales v Barbarians (Millennium Stadium)
6 August England v Wales (Twickenham Stadium)
13 August Wales v England ( Millennium Stadium)
20 August Wales v Argentina (Millennium Stadium)
Tickets remaining for the summer RWC warm-up fixtures against the Barbarians and England at the Millennium Stadium are priced at £40 and £30 for adults, £100 for a family ticket (2 adults 2 children) for the Baa Baas game and £110 family ticket for the England match, with a new category introduced this season of £15 for the under 18s enclosure.
The final game on home soil is against Argentina and is priced at £30 and £20 for adults, £70 for a family of four and £15 for the under 18s enclosure.
Tickets can be purchased online at www.wru.co.uk/tickets or by calling the ticket hotline 08442 777 888 or Ticketline on 02920 230130.