I am also a holder of a FAA PPL and agree to the previous posts.
I chose the modular route of working towards the fATPL.
To my understanding ( referring to LASORS 2007, D1.2(D) )
an ICAO PPL, which the FAA PPL complies with,
is satisfactory to commence an approved course.
So I believe you are allowed to start training.