Ab Juli 2005 trainierte Prašnikar mit dem zyprischen Klub AEL Limassol erstmals einen ausländischen Verein. Diesen verließ er jedoch bereits im Dezember des gleichen Jahres wieder, um bei Primorje Ajdovščina zu arbeiten.