If you painted it and the plugs were there, there will not be paint in the holes. If there is paint in the holes then it is as Rusty said and they were never installed.
See the post #58 that Ian made above showing the picture of the two missing core plugs with green paint on them. In a previous post he already said no green paint inside the block.