| Pos | Rank | Heat | Bib | Athlete | Mark | Details | |
|---|---|---|---|---|---|---|---|
| 1 | 1 | 3 | 788 | ETH | 4:01.23  | Q | |
| 2 | 2 | 3 | 1405 | USA | 4:01.73  | Q | |
| 3 | 3 | 3 | 1082 | KEN | 4:01.99  | Q | |
| 4 | 4 | 3 | 621 | CAN | 4:02.00  | Q | |
| 5 | 5 | 3 | 830 | FRA | 4:02.05  | Q | |
| 6 | 6 | 3 | 963 | IRL | 4:02.12 SB | Q | |
| 7 | 7 | 3 | 758 | ESP | 4:02.20  | ||
| 8 | 1 | 4 | 1088 | KEN | 4:02.55  | Q | |
| 9 | 2 | 4 | 839 | FRA | 4:02.66  | Q | |
| 10 | 3 | 4 | 955 | IRL | 4:02.67  | Q | |
| 11 | 4 | 4 | 1011 | ITA | 4:02.77  | Q | |
| 12 | 5 | 4 | 1109 | LTU | 4:02.81  | Q | |
| 13 | 6 | 4 | 923 | GER | 4:03.57 PB | Q | |
| 14 | 7 | 4 | 762 | ESP | 4:04.13  | ||
| 15 | 8 | 3 | 1310 | SUI | 4:04.29  | ||
| 16 | 1 | 1 | 530 | AUS | 4:04.40  | Q | |
| 17 | 2 | 1 | 1416 | USA | 4:04.59  | Q | |
| 18 | 3 | 1 | 1005 | ITA | 4:04.93  | Q | |
| 19 | 4 | 1 | 1083 | KEN | 4:04.99  | Q | |
| 20 | 5 | 1 | 768 | ESP | 4:05.14  | Q | |
| 21 | 6 | 1 | 1209 | POL | 4:05.35  | Q | |
| 22 | 8 | 4 | 869 | GBR | 4:05.59  | ||
| 23 | 7 | 1 | 1332 | SWE | 4:06.01  | ||
| 24 | 8 | 1 | 884 | GBR | 4:06.07  | ||
| 25 | 9 | 4 | 1114 | LUX | 4:06.11  | ||
| 26 | 9 | 3 | 512 | AUS | 4:06.22  | ||
| 27 | 1 | 2 | 1078 | KEN | 4:07.01  | Q | |
| 28 | 9 | 1 | 783 | ETH | 4:07.06  | ||
| 29 | 2 | 2 | 1204 | POL | 4:07.34  | Q | |
| 30 | 10 | 1 | 1067 | JPN | 4:07.34  | ||
| 31 | 3 | 2 | 1229 | POR | 4:07.44  | Q | |
| 32 | 10 | 4 | 620 | CAN | 4:07.52  | ||
| 33 | 4 | 2 | 527 | AUS | 4:07.61  | Q | |
| 34 | 5 | 2 | 1424 | USA | 4:08.19  | Q | |
| 35 | 11 | 4 | 736 | DEN | 4:08.48 SB | ||
| 36 | 6 | 2 | 883 | GBR | 4:08.67  | Q | |
| 37 | 10 | 3 | 899 | GER | 4:08.71  | ||
| 38 | 7 | 2 | 641 | CAN | 4:08.98  | ||
| 39 | 11 | 1 | 1147 | NED | 4:09.25  | ||
| 40 | 8 | 2 | 1343 | TUR | 4:09.50  | ||
| 41 | 12 | 4 | 504 | ARG | 4:09.76 NR | ||
| 42 | 11 | 3 | 1349 | UGA | 4:09.79  | ||
| 43 | 12 | 3 | 980 | ITA | 4:09.91  | ||
| 44 | 9 | 2 | 1178 | NOR | 4:10.61  | ||
| 45 | 10 | 2 | 1137 | NED | 4:11.18  | ||
| 46 | 13 | 3 | 1041 | JAM | 4:11.87  | ||
| 47 | 12 | 1 | 1302 | SUI | 4:12.30  | ||
| 48 | 11 | 2 | 949 | IND | 4:13.75  | ||
| 49 | 12 | 2 | 1327 | SWE | 4:13.98  | ||
| 50 | 13 | 1 | 961 | IRL | 4:14.12  | ||
| 51 | 14 | 3 | 1052 | JPN | 4:15.70  | ||
| 52 | 13 | 4 | 1316 | SWE | 4:16.71  | ||
| 53 | 13 | 2 | 1117 | MAR | 4:17.17  | ||
| 54 | 14 | 4 | 1099 | KOS | 4:22.06  | ||
| 55 | 15 | 4 | 1181 | NOR | 4:27.56  | ||
| 56 | 14 | 1 | 1367 | URU | 4:28.10  | ||
| 57 | 14 | 2 | 1101 | LAO | 4:45.13 SB |