Indeed. Some place-names still have forest in it, like Skógarfoss, but there is little resembling a forest left. Whence the old joke:
What do you do when you get lost in an Icelandic forest? You stand up.
Also, the kind of shrubbery landscape around the Mediterranean, called Macchia, Maquis, or Garrigue, is also the result of man-made deforestation since the Bronze Age.