A toddler can lie about simple things. Mine does. "Did you eat that cookie you weren't supposed to have?" "No, mommy." Mine tells on himself though... "Are you lying?" "Yes, mommy!" haha
That said, it doesn't sound like he's lying. Young children are pretty in tune with that sort of thing.