Yankees pitcher Masahiro Tanaka and Chicago White Sox first baseman Jose Abreu, a pair of rookies off to superlative starts, were among 26 first-time All-Stars and 24 foreign-born players.
Tanaka and setup man Dellin Betances are the first Yankees rookie pitchers to be picked as All-Stars since Spec Shea in 1947.
Surprise selections included Pittsburgh utilityman Josh Harrison and left-hander Tony Watson, and St. Louis reliever Pat Neshek.
Milwaukee closer Francisco Rodriguez made his fifth All-Star team, his first since 2009.
Bautista, at 5.68 million, received the most votes for the second time in four years. Tulowitzki topped the NL at 5.35 million.
Other players omitted despite strong credentials were Cincinnati pitcher Alfredo Simon, Seattle third baseman Kyle Seager and San Diego closer Huston Street, who had converted 23 consecutive save chances before allowing a tying home run in the ninth Saturday.
Milwaukee outfielder Ryan Braun and Toronto outfielder Melky Cabrera, who like Cruz served lengthy drug-related suspensions, also were left out.
The candidates in online voting for the final AL spot are all pitchers: Houston's Dallas Keuchel, Cleveland's Corey Kluber, Los Angeles' Garrett Richards, Detroit's Rick Porcello and Chicago's Chris Sale.
Vying for the NL spot are Miami third baseman Casey McGehee, Colorado first baseman Justin Morneau, Washington third baseman Anthony Rendon, Cubs first baseman Anthony Rizzo and Atlanta outfielder Justin Upton.
A midseason trade created a strange situation in 1998, too.
AP Sports Writer Jimmy Golen and AP freelance writers Mike Cranston, Brian Hall and Michael Wagaman contributed to this report.
- BYU moves up to No. 20/21 in the AP and...
- Sunday morning quarterback: Stars and stats...
- Sorensen: Rare for both BYU and Utah to be...
- Utes leave the Big House with a large win, 26-10
- BYU moves up one spot in AP poll, heads into...
- BYU football: Virginia disappointed but...
- Dick Harmon: Virginia tries for upset, but...
- Big plays lift No. 21 BYU past Virginia
- Utes leave the Big House with a large... 92
- Brad Rock: LaVell, McBride not OK with... 75
- Big plays lift No. 21 BYU past Virginia 51
- Utah football enemy camp: 5 questions... 46
- BYU moves up to No. 20/21 in the AP and... 44
- Go long? So far, deep passes not a big... 40
- 7 reasons why the BYU Cougars will go... 36
- Dick Harmon: Utes, Aggies, Cougars have... 33