Qatar has reported record sales of Volkswagen vehicles in the Middle East with 58% increase year on year in 2013, reports The Peninsula.