Info on my cheese says it's got trace carbs.

[DrinkFeckArseGirls]

Is that correct or are have they not included lactose?

Most hard cheese is 'trace' - which means you really don't have to bother counting the carbs.

Some, more processed cheese, has a higher level of carbs - e.g. cream cheese.