"Medalist podium" boxes

A friend has enlisted my help to make standing podiums for race medalists – i.e., those boxes that Gold, Silver, and Bronze medalists stand on. They can be very simple, and he plans to paint them, so we’re just using basic plywood. The bottom of each box will be open, because they nest inside each other for transport.

My question: will pocket screws and glue be sufficient to hold these things together, or do I have to rabbet or dado them?

-- Dan in Minneapolis, woodworking since 11/11.