За „Б“ репрезентацију Југославије одиграо је једну утакмицу, за „А“ репрезентацију такође једну пријатељску утакмици 18. септембра 1966. на стадиону ЈНА у Београду против репреземтације СССР која је завршила поразом (1:2). Са Фудбалском репрезентацијом Југославије учествовао је на Европском првенству 1968. у Италији где је репрезентација освојила друго место. Брзић није улазио у игру.