A SPECIAL guest to Murwillumbah was almost an hour late but the adoring crowd didn't mind one bit.

Prime Minister Julia Gillard was mobbed when she arrived at the Murwillumbah Community Centre at Knox Park to inspect the facilities and meet people.

Ms Gillard had time to sit down with members of the community centre, Tweed mayor Barry Longland, Richmond MP Justine Elliot and Max Boyd before making an announcement about the national broadband network.

"That the national broadband network is on its way here to the Far North Coast of NSW," Ms Gillard said.

"And it is going to come here first. This town will be the first of a number of communities in this region to receive the benefit." 

Ms Gillard said 5000 homes and businesses in the area will be connected to the fibre optic cable by 2015.

"The national broadband network is important infrastructure for our nation," she said. 

The Prime Minister was also asked questions about the upcoming cabinet reshuffle after the resignation of a number of ministers who supported Kevin Rudd in a potential leadership challenge earlier this week stepped down.