Vapnen hittades packade i enskilda lådor ombord på en holländsk registrerad lastbil som anlände på en färja i hamnstaden.
Även om tullreglerna inte bröts, hade den turkiska föraren inga vapentillstånd, sade polisen.
Kontrollerna i italienska hamnar har intensifierats efter terrorattackerna i Paris den 13 november.
EU:s inrikesministrar, som sammanträdde i Bryssel i förra veckan, enades om att skärpa säkerheten och dela med sig av mer information om vapenhandeln för att förhindra handel med olagliga vapen.
Den kom efter angripare med automatgevär och självmordsbälten dödade 130 personer på ett antal platser i Paris. Några av angriparna hade bott i Belgien.
De 781 vapen som beslagtogs i Trieste på tisdagen var pumpaktion Winchester SXP hagelgevär, enligt en polisförklaring (på italienska).
Åklagare utreder möjliga åtal.
Den turkiska tillverkaren av vapnen nämndes för brott mot nationella säkerhetsbestämmelser, rapporterade Ansa nyhetsbyrån.
Belgien har historiskt sett varit en europeisk hot spot för vapenhandeln - laglig och olaglig - på grund av sin relativt liberala inhemska vapenlagstiftning.
Även om den belgiska lagstiftningen nu är strängare och stabilare, har landet behållit detta rykte.
Den italienska polisen i den norra staden Trieste har beslagtagit nästan 800 hagelgevär på väg från Turkiet till Belgien.