Green pumped in 24 points and Frye added 22, teaming up to go 10-of-16 from 3-point range as Phoenix notched a third win in four games despite the injury absence of guard Eric Bledsoe (right knee).
Brandon Knight led the Bucks with 25 points and eight assists.
O.J. Mayo added 20 points off the bench as Milwaukee lost for the fifth time in six games.
Interpol investigating stolen passports on missing flight
Senate Democrats to pull all-nighter on climate change