The first proven fishing nets date to the Middle Stone Age and are made of twined birch bark. We have not identified fishing nets of the Old Stone Age, which does not mean they did not have them then. The ones we know from the Middle Stone Age are made with such a skill, that we can presume they used already tree bark as binding and net material in the Old Stone Age. In general however, they used in the Old Stone Age harpoons from antler to catch fish with.
Additional answer (1/6/19) via the Archaeoforum.de: There are no 100% certain fishing nets from the Middle Stone Age. As far as I know there are net weaving pieces, but these can also be used as a carrying nets. The evidence here is difficult to manage, one would have to find a "smoking gun", so a net with fish leftovers in it or in a formerly flooded area on piles such as for example at the excavations on Lolland (Denmark).
The well-known Mesolithic netting comes from Friesack: Gramsch, B. 1987: Ausgrabungen auf dem mesolithischen Moorfundplatz bei Friesack, Bezirk Potsdam. Veröffentlichungen des Museums für Ur- und Frühgeschichte Potsdam, Bd. 21/1987. Berlin: VEB Deutscher Verlag der Wissenschaften. pp 89 ff.
See also the site Zamostje 2: https://www.researchgate.net/publication/260028460_Late_Mesolithic-Early_Neolithic_human_adaptation_to_environmental_changes_at_an_ancient_lake_shore_The_multi-layer_Zamostje_2_site_Dubna_River_floodplain_Central_Russia
Haben die Menschen in der Altsteinzeit auch Fischernetze benützt (CH)?
Die ersten sicheren Fischernetze stammen aus der Mittelsteinzeit und sind aus gezwirntem Baumbast. Aus der Altsteinzeit kennen wir bislang noch keine Fischernetze, was jedoch nicht heisst, dass es sie nicht gegeben hat. Die Netze aus der Mittelsteinzeit sind nämlich schon so kunstfertig hergestellt, dass man annehmen kann, dass schon in der späteren Altsteinzeit Baumbast zu Binde- und Netzmaterial verarbeitet wurde. Üblicherweise wurden in der Altsteinzeit jedoch Harpunen aus Geweih zum Fischfang verwendet.
Ergänzung via Archaeoforum.de (1/6/19): sichere Fischernetze gibt es aus der Mittelsteinzeit auch nicht, es gibt afaik nur Netzgewebe, die aber auch als Tragnetze verwendet worden sein können. Der Nachweis ist hier schwer zu führen, man müsste ja schon eine "smoking gun" finden, also ein Netz mit Fischresten drin oder in einem ehemals überfluteten Gebiet an Pfählen wie z.B. bei den Grabungen auf Lolland befestigt (Stellnetz).
Das bekannte mesolithische Netzgewebe stammt aus Friesack: Gramsch, B. 1987: Ausgrabungen auf dem mesolithischen Moorfundplatz bei Friesack, Bezirk Potsdam. Veröffentlichungen des Museums für Ur- und Frühgeschichte Potsdam, Bd. 21/1987. Berlin: VEB Deutscher Verlag der Wissenschaften. 89 f.
Siehe auch Fdpl. Zamostje 2: https://www.researchgate.net/publication/260028460_Late_Mesolithic-Early_Neolithic_human_adaptation_to_environmental_changes_at_an_ancient_lake_shore_The_multi-layer_Zamostje_2_site_Dubna_River_floodplain_Central_Russia
