EXHIBIT 23.5 The Honorable Mayor and Member of the Assembly Municipality of Anchorage Telephone Utility Fund We consent to the incorporation by reference in the Registration Statement on Form S-8 of Alaska Communication Systems Group Inc. of our report dated February 19, 1999 on the balance sheet of the Municipality of Anchorage Telephone Utility Fund as of December 31, 1998 and 1997, and the related statements of revenues, expenses and changes in retained earnings, and cash flows for each of the years in the three-year period ended December 31, 1998. Our report contains a paragraph which emphasizes that the financial statements represent the financial position and results of operations of the Municipality of Anchorage, Alaska, Telephone Utility Fund and not the Municipality of Anchorage, Alaska taken as a whole. KPMG LLP Anchorage, Alaska December 2, 1999