Примож Брезец является игроком сборной Словении. За сборную играл на чемпионатах Европы 2003, 2005, 2009, чемпионате мира 2006 и 2010.