This paper deals with the comprehensive lexicon of Czech verbs named VerbaLex. It contains complex valency verb frames (CVFs) including both surface and deep valencies. The most notable features of CVFs include two-level semantic labels with linkage to the Princeton and EuroWordNet Top Ontology hierarchy and the corresponding surface verb frame patterns capturing the morphological cases that are typical of the highly inflected languages like Czech. We take the position that CVFs can be suitable for a description of the argument predicate structure not only of Czech verbs but also verbs in other languages, particularly Bulgarian, Romanian and English.