Ο σύλλογος Nueva Estrella είναι μια παραγουανή επαγγελματική ποδοσφαιρική ομάδα με έδρα το barrio Loma Pyta στην Ασουνσιόν, την πρωτεύουσα της Παραγουάης. Οι εντός έδρας αγώνες της διεξάγονται στο Parque Salitre με χωρητικότητα 4.000 θέσεων. Η Nueva Estrella ιδρύθηκε στις 23 Δεκεμβρίου του 1924. Το επίσημο έμβλημά της αποτελείται από ένα αστέρι και μια ποδοσφαιρική μπάλα.