A search for narrow resonances in proton-proton collisions at s=13 TeV is presented. The invariant mass distribution of the two leading jets is measured with the CMS detector using a data set corresponding to an integrated luminosity of 2.4 fb-1. The highest observed dijet mass is 6.1 TeV. The distribution is smooth and no evidence for resonant particles is observed. Upper limits at 95% confidence level are set on the production cross section for narrow resonances with masses above 1.5 TeV. When interpreted in the context of specific models, the limits exclude string resonances with masses below 7.0 TeV, scalar diquarks below 6.0 TeV, axigluons and colorons below 5.1 TeV, excited quarks below 5.0 TeV, color-octet scalars below 3.1 TeV, and W′ bosons below 2.6 TeV. These results significantly extend previously published limits.