The complaint came from the US Ambassador to the OSCE, Daniel Baer, Censor.NET reports citing BBC.
Nearly 300 km (186 miles) of the border is beyond Ukraine's control, he said.
Russia denies Western allegations that it is sending troops and armour into Ukraine to help pro-Russian terrorists. Fighting in and around Donetsk has left a September 5 truce looking fragile.
Read also: Drones for OSCE Special Monitoring Mission Delivered in Ukraine
Since September 26 the Organization for Security and Co-operation in Europe (OSCE) has been monitoring the ceasefire. The combatants were supposed to establish buffer zones, but in many places that has not happened.
Several big convoys of Russian lorries have taken supplies to rebel-held areas without any border checks. Russia says they only carried humanitarian aid, but neither Ukraine nor Western observers are sure of that.
The OSCE's chief observer, Paul Picard, said his team was discussing the possibility of going to other border checkpoints in areas no longer controlled by Ukraine.
Read also: Ukrainian Foreign Ministry: OSCE to Expand Mission in Donbas to 350 Observers
"The current [OSCE] observation mission has access to about 1km of the international border," Daniel Baer complained.
The mandate of the OSCE mission on the border must be expanded, he said. Currently it only has access to checkpoints at Gukovo and Donetsk on the Russian side of the border.
"We call on Russia to engage immediately with Ukraine and the OSCE to implement monitoring and verification of the international border as agreed in Minsk, to include restoring Ukrainian control over its side of the border, and a heavy weapons-free buffer zone on either side of the border," Mr Baer said.
He also urged Russia to fulfil its other Minsk commitments, namely to use its influence with the separatists to end truce violations, withdraw all military personnel and equipment from Ukraine and release all hostages.
Read also: Russia Demands OSCE to Agree Drone Movement With All Parties of the Conflict