Både Paulius och Piermayr är defensiva spelare som kan användas både på mitten och i försvaret.
Den förstnämnde har bland annat spelat två A-landskamper för Litauen, så sent som i juni 2016 fick han lira en vänskapsmatch mot Polen.
Piermayr har tio U21-landskamper för Österrike på meritlistan och har bland annat spelat klubblagsfotboll för Lilleström, Minsk och nu senast i ungerska Békéscsaba.
– Han hade bra ledaregenskaper och kom in i det direkt. Det gjorde Paulius också, säger tränaren Pelle Olsson.
Under onsdagen dyker en fransk målvakt upp på AFC:s träning.
– Målsättningen var att inte ha några testspelare under första veckan men av olika anledningar blev det så.