It was said that almost 70 per cent of criminal networks are active in more than three of the EU's 27 member states, involved in serious crimes, including drugs, migrant and people trafficking operations.
Under the plans, police officers crossing into another nation would be able to carry their "service weapon", as well as make arrests using "means of coercion and physical force".
Police carrying out surveillance in another EU state or taking part in a joint operation would also be allowed to use their guns against suspected criminals.
Margaritas Schinas, the commission vice-president responsible for migration, said this would be particularly important for the crackdown of gangs smuggling migrants across the English Channel.
"Both the pandemic but also the recent events in the Channel show the added value of doing this," he said.
"Very often the criminals, the organised crime networks, they have better cooperation across our borders than our law enforcement agencies."
Schinas said the plans, which also include expanded powers for Europol, the EU's crime-fighting agency, and more data-sharing on suspects, are part of a wider strategy to make the bloc safer.
The binding rules would allow for the automated exchange of facial recognition and biometric data between European police forces.
The commission proposal, which must first be agreed by the EU's member states, is unlikely to enter into force for several years.