Definitely a lie. Saying he's not is another lie, even if you're lying to yourself.
If the category "Lies" is identical to the category "Not Literally True", then it seems to be fairly useless.
If the category "Lies" is identical to the category "Not Literally True", then it seems to be fairly useless.