Тейшейра сыграл девять матчей за юношескую сборную Бразилии и шесть – за молодёжную сборную Словакии. В его футбольной карьере, помимо „Сток Сити”, также были клубы „Флитвуд Таун”, „Слован” из Братиславы и „Кошице”.