An oil-based marker that writes on many surfaces and is water-resistant. Often contrasted with 水性マーカー (water-based marker).
I wrote the address on the cardboard box with a permanent marker.
Be careful: if you use a permanent marker on a whiteboard, it won't come off.