Olsi Teqja ka nënshkruar zyrtarisht me klubin e Shkëndisë së Tetovës. 28-vjeçari ka lidhur një kontratë me klubin tetovar që do ta mbajë të lidhur për 2 vite me këtë skuadër. Ish-lojtari i skuadrës së Tiranës është prezantuar dhe me fanellën e Shkëndisë se Tetovës. Teqja kishte arritur me herët akordin me Partizanin, por nuk firmosi për shkak të tifozave