If the destination country requesting your FBI background report is not a Member of the Hague Apostille Convention, then you need legalization at the Embassy. Documents going to a Non-Hague Apostille Member country will receive a certification (not an apostille). Here we provide a list of the Member Countries for the Hague Apostille Convention.