"We were just about to spear a barramundi right here and guess what we saw," he says in the video as he pans the camera to the predator lying motionless on the river bed.
"We've got to be careful because at the end of the day this is saltwater crocodile country."
Ucles said he was lucky that he spotted the crocodile since they regularly try and disguise themselves in shallow waters, getting ready to attack.
"They're there and they're watching," he warns.
"It quite easily could kill me ... so you better be careful where you stand in the water."
He later went on to label crocodiles "ambush specialists" as he addressed his online following.
"[They are] highly calculated and what's most concerning is he would have waited there all day for the right opportunity," he said.
"Time doesn't exist for a crocodile."
According to the Northern Territory government there are up to 200,000 crocodiles across the territory and they are being found in areas where previously it was believed they did not inhabit.