We report the observation of two narrow resonances consistent with states of orbitally excited (L=1) Bs mesons using 1  fb−1 of pp collisions at s√=1.96  TeV collected with the Collider Detector at Fermilab II detector at the Fermilab Tevatron. We use two-body decays into K− and B+ mesons reconstructed as B+→J/ψK+, J/ψ→μ+μ− or B+→D0π+, D0→K+π−. We deduce the masses of the two states to be m(Bs1)=5829.4±0.7  MeV/c2 and m(B∗s2)=5839.6±0.7  MeV/c2.