Den serbiska polisen slog till när de tre männen skulle lämna över pengar, sannolikt till en libanesisk man som också greps vid tillslaget. De australiska männen hade en väska fullastad med kontanter.
Polisen tror att de tre männen har kopplingar till ett parti kokain på 1,3 ton som togs i beslag vid en polisrazzia i Sydney i april förra året.
Värdet på det beslaget beräknas till omkring 3,2 miljarder kronor. Tillslaget i Belgrad gjordes i samarbete med den australiska polisen.