The first assault happened in Derby Road, Lenton, near Hill Side at about 08:00 BST on Sunday, and the second in Woodyard Lane, Wollaton.
The boy, who cannot be named for legal reasons, is accused of two attempted rapes and three sexual assaults.
He has been remanded in custody and will appear at Nottingham Magistrates Court on Friday.
Both victims are being supported by specialist officers.
A 17-year-old boy arrested earlier has been released without charge.
A 16-year-old boy has been charged over two sex attacks in Nottingham that took place within 30 minutes.