Development of printed electronics is increasing each year, where many electrical components such as transistors and sensors are now printable. The most commonly used substrate have been plastics, but there is an increasing interest in using paper as substrate. The paper industry is a very large and mature industry with large production capacity and well developed processes. It is therefore of interest to investigate how it would be possible to combine printed electronics and paper based products. This can for example be to print sensors on packages, to use large scale roll-to-roll production for solar cells. To be able to achieve such goals it is of importance to develop methods of applying electrically active materials in the large, high speed roll-to-roll processes used in the paper industry. In this article we discuss coating of graphene oxide (GO) on large areas after which it is selectively reduced into electrically conductive reduced graphene oxide (rGO) by laser processing. Graphene oxide is an inexpensive, carbon based material very suitable to be deposited as a coating, and the selective activation of makes it possible to fabricate conductive patterns at high speeds. We have evaluated several different paper substrates on which GO was coated. The reduction was performed using an 532 nm laser source and the results are promising, showing that it is possible to fabricate selectively conductive patterns on paper substrates by coating and reduction of GO.