Vodafone is considering its options after a local council in Aberdeenshire turned down its request to build a 50-foot communications tower.
The mobile broadband operator insists the construction is needed to improve its 3G internet offerings and compete with rival fixed-line providers.
According to a spokesperson for the company, Vodafone will review the reasons behind the decision before considering whether to make an appeal.
The Vodafone representative told the Aberdeen Press and Journal: "The proposed Vodafone radio base station at Broadsea Road, Fraserburgh, is required to improve the 3G coverage to our customers.
"This will provide our customers with access to mobile broadband with speeds similar to those offered by fixed-line broadband suppliers.
"We are disappointed that the planning application has been refused by committee, especially after it had been recommended for approval."
Complaints over the proposed tower had protested that the construction would have adversely affected the local landscape and that alternative sites had not been fully considered.
A similar remonstration was seen in Southport in 2007 when Vodafone announced plans for a 39-foot mast in the area.