Nisam siguran da li sam dobro razumeo problem. Možeš da id uneseš u value atribut option html taga, dakle:
Kôd:
echo '<option value="' . $red['idKategorija'] . '">' . $red['naziv_kategorije'] . '</option>';
I onda na stranici gde obrađuješ formu:
Kôd:
$idKategorija = $_POST['kategorija'];