Vänsternian ska spela klart säsongen för polska Wisla Plock innan han ansluter till Ystads IF, som han skrivit treårskontrakt med.
Stenmalm har U21-VM-guld, SM-guld och 45 A-landskamper i bagaget och har spelat i fem länders ligor.
"Philip är en spelare som stod högt upp på min önskelista. En tvåvägsspelare av hög kaliber som lägger stor vikt vid försvarsspel. Han känns dessutom väldigt motiverad trots att han kommer hem efter många år utomlands", säger tränaren Oscar Carlén till klubbens webbplats.