Freshman Jared Sullinger of Ohio State, junior guard Kemba Walker of Connecticut and senior forward JaJuan Johnson of Purdue also are on the team announced Monday.
KU's Marcus Morris led the All-American second team and K-State's Jacob Pullen was named to the third team.
Fredette, the nation's leading scorer, received all but one of 65 votes from the national media panel that selects the Top 25. Smith, who led the Blue Devils to a No. 1 ranking for 10 weeks this season, got 61 votes.
Fredette is BYU's first All-America since Danny Ainge in 1981. Smith is Duke's fifth since 2000; two of them were repeat first-teamers.
Sullinger is the seventh freshman All-America in the last five years.