27-åringen, som var med i förbundskapten Jonas Claessons 25-mannatrupp inför VM i vintras, har skrivit på ett tvåårskontrakt.
– Martin är en karaktär som vi tror skall passa bra in hos oss i Villa, en ledartyp både på och vid sidan av planen. En skicklig spelare som spås en fortsatt bra utveckling och framtid och som figurerar i diskussionerna kring landslaget allt flitigare, säger klubbchefen Jonas Johansson till klubbens hemsida.