Cross-sectional surveys of female sex workers using time-location sampling in seven cities of Myanmar gauged coverage of HIV prevention programs. HIV testing in last year ranged from 28 to 73 %; attending peer educator talks ranged from 15 to 50 %; exposure to media campaigns varied by city and materials (e.g., lower for TV and radio, higher for printed materials). Consistent condom use with clients in last week was high (88–99 %) across all cities. The largest city, Yangon, lagged behind others in coverage of most programs. Such data are necessary for planning, targeting, and evaluating the prevention response for this key population disproportionately affected by HIV.