Männen ska enligt polisen ha tankat diesel för 1.000 kronor - dock utan att betala för sig.
Polisen larmades och vid 08.40-tiden kunde bilen med de två männen sttoppas i höjd med Salmis.
Männen kommer nu att höras om tilltaget. Brottet rubriceras som stöld.