Te’o, the standout linebacker who has a penchant for causing turnovers, dove when Landry Jones’ pass ricocheted off of Jalen Saunders and got his gloved hands under it.
Kyle Brindza tacked on his third field goal soon after, and Theo Riddick added a late touchdown run as the Fighting Irish (8-0) put it away with 20 fourth-quarter points.
Jones threw for 356 yards with no touchdowns for the Sooners (5-2), who were still clinging to hope to get back in the national title race before the loss.
Saunders caught 15 passes for 181 yards.
Notre Dame is off to its best start in a decade, under third-year coach Brian Kelly.
Kelly, who has one losing season in 22 years as head coach, has a history of getting things done in third seasons since moving up to Division I after winning a pair of Division II national championships at Grand Valley State.
In his third season at Central Michigan he led the Chippewas to their first Mid-American Conference title in 12 years.
In his third season at Cincinnati he led the Bearcats to their second consecutive Big East title and their second Bowl Championship Series berth in a row, narrowly missing out on the national championship game with a 12-0 record.
At Notre Dame, Kelly could follow four famous coaches who won national titles in their third season.
They are Frank Leahy, Ara Parseghian, Dan Devine and Lou Holtz.