The landscape of the Czech Republic is exceedingly varied. The country consists also river basins and low mountains and belongs to the small and midsize countries in Europe (78,866 km2). Transport of people and cargo is based mainly on roads, rails, air and inland waterways in the Czech Republic. Based on statistical evaluation, the most important type of transport (for both people and cargo) is road transport. The total length of road system in the Czech Republic is more than 55.000 km and is divided onto 5 main categories – motorways, highways, roads of type I, II and III. According to the annual report of Czech Ministry of Transport, yearly performance of road transport is 73.28 bn. passenger km and 66.17 bn. tkm of cargo. The coverage density is one of the densest in Europe. The aim of the presented paper is to show a mathematically based approach how to evaluate the complexity of roads and streets with respect to geographical location of the studied cities. Fractal geometry and statistical evaluation of hypothesis testing were used for this purpose. The paper shows also the general overview of the methodology for complexity evaluation of networks.