Misstankar om att de brutit mot företagets etiska regler fattades vid en internrevision.
– Det finns frågetecken kring en del fakturor, säger Skanskas presstalesman Per-Lennart Berg.
Företaget genomför nu en internutredning som beräknas vara klar om tidigast några veckor. Om utredningen visar på att det finns misstanke om brott kommer Skanska att gå vidare med en polisanmälan.
– De här två medarbetarna jobbar inte just nu men vi har en fortlöpande dialog med dem för att reda ut vad som har hänt, säger Per-Lennart Berg.