Régulièrement sélectionné en équipe régionale, Marc Lièvremont fait notamment partie de la sélection du Languedoc-Roussillon qui s'incline 35-18 face à l'Australie, champions du monde en titre, le , marquant un essai à la . L'année suivante, il fait partie de la tournée d'été des Barbarians français, menés par Serge Blanco et Jean-Pierre Rives, en Australie ponctuée par deux victoires. Le , il joue avec les Barbarians français contre l'Université de Sydney en Australie. Les "Baa-Baas" s'imposent 36 à 62. Ses bonnes prestations lui ouvrent les portes du XV de France. Au lendemain de la Coupe du monde 1995, une nouvelle génération (dirigée par Jean-Claude Skrela auquel s’adjoindra Pierre Villepreux) est mise en place. Lièvremont effectue ses grands débuts sous le maillot "Bleu" le contre l’Italie (victoire 34-22) à l'occasion de la Coupe Latine remportée par la France. Le , il est invité avec les Barbarians français pour jouer contre la Nouvelle-Zélande à Toulon. Les "Baa-Baas" s'inclinent 19 à 34.