Formica over painted countertop?

I want to put Formica laminate on the top surface and front edge of my galley countertop, but the plywood manufacturer says to primer and paint the wood to seal it. Will Formica adhesive stick to semigloss exterior paint? I assume I'd need to scuff it?