La saison 1958 du Championnat du Paraguay de football est la quarante-septième édition de la Primera División, le championnat de première division au Paraguay. Les huit meilleurs clubs du pays disputent la compétition, sous forme d'une poule unique où chaque équipe rencontre deux fois ses adversaires. En fin de saison, afin de permettre l'extension du championnat de 8 à 10 équipes, aucun club n'est relégué et les deux meilleurs clubs de Segunda División sont promus.
C'est le Club Olimpia, tenant du titre, qui est à nouveau sacré champion cette saison après avoir terminé en tête du classement final, avec quatre points d'avance sur Cerro Porteño et cinq sur le Club Guaraní. C'est le seizième titre de champion du Paraguay de l’histoire du club.
Juan Bautista Agüero est le meilleur buteur du championnat avec 16 buts.