It is in the Laws, and it does specify a coin.
Kick off
PROCEDURE
the team that wins the toss of a coin decides which goal it will attack in the first half
their opponents take the kick-off
the team that wins the toss takes the kick-off to start the second half
However the punishment is out of all proportion to the "offence." A case where a slap on the wrist would have been totally appropriate.