Flat rate scheme and european sales

Hello

Quick VAT question:

HMRC's website states the following:

"Your flat rate turnover is all the supplies your business makes including all: sales to other EU countries"

"Don't include: non-business income and any supplies outside the scope of UK VAT"

http://www.hmrc.gov.uk/vat/start/schemes/flat-rate.htm

"Services which, under the place of supply rules, are supplied in another country are outside the scope of UK VAT."

http://customs.hmrc.gov.uk/channelsPortalWebApp/channelsPortalWebApp.portal?_nfpb=true&_pageLabel=pageImport_ShowContent&id=HMCE_PROD1_029955&propertyType=document#P1027_129359

So if a client is on the flat rate scheme and they sell services to a business in Europe should they charge that sale to FRS VAT? And if so, why?