Quick Answer. Puppies can be given their first dose of topical flea treatment between 6 to 8 weeks of age, according to Adelaide Animal Hospital. Flea prevention treatment should be given once a month to prevent fleas and ticks from coming back. Continue Reading.