Onder leiding van bondscoach Tor Røste Fossen maakte Ahlsen zijn debuut voor het Noors voetbalelftal op 26 oktober1983 in het olympisch kwalificatieduel tegen Finland (4-2) in Moss, net als Henning Bjarnøy van Vålerenga. Ahlsen speelde in totaal 54 interlands en scoorde drie keer voor zijn vaderland. Hij nam met zijn vaderland deel aan de Olympische Spelen in Los Angeles, Verenigde Staten.