The class 2 tropical cyclone shaped quickly in a single day and sits round 1000 kilometres north-east of Cairns.
The cyclone is rising in depth and will attain class three later this afternoon.
The tropical cyclone is slowly transferring south-east from the coral sea, whipping up winds as much as 92 kilometres per hour.
Yesterday the BoM predicted solely a 15 per cent likelihood that the tropical low system would develop right into a cyclone.
Immediately, they upgraded that prediction, confirming that the most recent tropical cyclone within the season had shaped.
Floods destroy properties throughout NSW after record-breaking deluge
In accordance with meteorology service Weatherzone, Tropical Cyclone Paul ought to weaken from Friday onwards and is predicted to have dip beneath tropical cyclone energy by Saturday.
All ships within the space of Tropical Cyclone Paul have been requested to ship climate reviews to the BoM each three hours.
Tropical Cyclone Pau is the seventh tropical cyclone of the season, and the following cyclone to kind will probably be named Tropical Cyclone Robyn.