Hmmm, tricky question.
I would guess the first was the Panerai with Rolex movements, used by the Italians in 1939.
For British issue, from 1940 the Royal Navy used Rolex Oysters.
For US issue, the canteen watches made by Hamilton during WWII.
Cheers
Foggy