No one's ever heard of this Al Qaeda in Europe before, and we've no guarantee this statement is genuine, or is intended to do anything other than inflame the situation even more.
Obviously, Al Qaeda are the most obvious suspects, but until we've some confirmation, I'd take statements like this with a pinch of salt.