The women's doubles tennis event was part of the tennis programme and took place between 26 and 30 May 1958, at the New National Tennis Courts.

All times are Japan Standard Time (UTC+09:00)