The whole 'full employment' claim is utterly bullshit. If you check into it, you will find that those that have been unemployed longer than a year are no longer considered unemployed, but assumed to be not looking for work.
The real unemployment figure is somewhere upwards of 20%.
Edit: this is for USG data. I cannot speak for data from other jurisdictions.