В должности главного тренера сборной Примо оставался с 1969 по 1979 год и за это время провёл с ней 238 матчей. В эти годы он строил игру итальянской команды вокруг двух игроков — Дино Менегина и Пьерлуиджи Марцорати. Под руководством Примо сборная Италии одержала первые в своей истории победы над национальными командами США (чемпионат мира 1970 года, 66:64) и СССР (чемпионат Европы 1977 года, 95:87). Итальянцы также дважды, в в 1971 году в Эссене и в 1975 году в Белграде — завоёвывали бронзовые медали континентального первенства, а на Олимпиаде 1972 года и чемпионатах мира 1970 и 1978 годов оставались четвёртыми. При этом в 1978 году казалось, что команда Примо также завоюет бронзовые медали, но этому не позволил случиться игрок сборной Бразилии Марсел де Соза, забросивший мяч на последней секунде матча за третье место со своей половины площадки. Одновременно с тренерской работой в сборной Примо с 1972 по 1978 год также был членом технической комиссии ФИБА.